Может кто подскажет рыбный ресторан на Гаджибаге работает ?

Там не ресторан. Там несколько реальных шеков (лачуг) По центральной дорожке выходите к пляжу, но на сам пляж не спускается. Если смотреть на море, то будет тропа налево, через рощицу индийских сосен. Метров через 100 увидите шеки. Из там штук 5-6. Открыты или нет сейчас - не знаю. Но должны работать, индийские туристы по выходным туда тоже любят приезжать