Можно ли в таком случае вернуть депозит и как правильно это сделать?

В данном случае ввиду, отсутствия с их стороны информации о том являются ли депозиты возвратными или нет Вы вправе отказаться от предоставления данной услуги, направив в адрес исполнителя заявление об отказе от бронирования.

В своем заявлении Вы ссылаетесь в первую очередь на ст. 10 Закона РФ «О защите прав потребителей» в силу которой исполнитель обязан был до заключения договора и получения от Вас платежа довести до Вашего сведения полную информацию об оказываемой услуги.

1. Изготовитель (исполнитель, продавец) обязан своевременно предоставлять потребителю необходимую и достоверную информацию о товарах (работах, услугах), обеспечивающую возможность их правильного выбора. По отдельным видам товаров (работ, услуг) перечень и способы доведения информации до потребителя устанавливаются Правительством Российской Федерации.
2. Информация о товарах (работах, услугах) в обязательном порядке должна содержать:
сведения об основных потребительских свойствах товаров (работ, услуг),

Непредоставлении данной информации в силу ст. 12 Закона РФ «О защите прав потребителей» дает Вам право на отказ от исполнения и предъявление требований о возврате оплаченной суммы.

1. Если потребителю не предоставлена возможность незамедлительно получить при заключении договора информацию о товаре (работе, услуге), он вправе потребовать от продавца (исполнителя) возмещения убытков, причиненных необоснованным уклонением от заключения договора, а если договор заключен, в разумный срок отказаться от его исполнения и потребовать возврата уплаченной за товар суммы и возмещения других убытков.

При этом обязанность доказать, что до Вас была доведена указанная информация лежит на исполнителе.

Отказ в данном случае считается состоявшимся с момента получения Вашей претензии и с указанного момента в течение 10 дней Вам обязаны вернуть средства.

Дополнительно можно указать и ст. 32 Закона РФ «О защите прав потребителей»

Потребитель вправе отказаться от исполнения договора о выполнении работ (оказании услуг) в любое время при условии оплаты исполнителю фактически понесенных им расходов, связанных с исполнением обязательств по данному договору.

В таком случае, исполнителю также придется доказывать фактически понесенные им расходы по оказываемой услуги.

При этом не принимаются доводы о том, что за время бронирования он мог сдавать столик иным лицам тем самым получил бы доходы и  в счет неполученных доходов он будет удерживать с Вас сумму бронирования.

Упущенная выхода к фактически понесенным расходам не относится и они должны быть подтверждены платежными документами.

Если в течение 10 дней не будет возврата оплаченной суммы — то обращаетесь к мировому судье по месту Вашего жительства с иском об их взыскании, а также взыскании компенсации морального вреда и штрафа в Вашу пользу в размере 50% от взысканной суммы.