Не подскажите, где в Гагре можно поесть вкусные мидии в соусе, или морепродукты.

Не уверена на 100%, но попробуйте посмотреть в рыбном ресторане Фишка (помоему) при отеле Амра, в пивоварне Ольденбург в Старой Гагре, если починили его, то в Барабульке в Старой Гагре на берегу. Мидии точно есть в Мельнице, Мокко. Вообще рыбные блюда много где есть, но это первое, что пришло на ум.