Det kanske är fullt men L Entré ville är en riktigt bra restaurang, ligger dock i Sopot men det är billigt med taxi (10-15 min).
Mercato är en trevlig restaurang, kanske lite stelt men väldigt hög klass på mat och dryck.
Edit: Sedan finns det massor med bra restauranger med kanske lite grövre mat, typ Chateaubriand är en klassisk rätt som de älskar att servera. Goldwasser är väl en av de mer klassiska restaurangerna även om det kanske mest är turister som går dit.
Kolla tripadvisor, när en liten restaurang börjar få över 1000 recensioner brukar jag misstänka köpta recension.