There was a grand contrast between Palanga and Nida in this respect. The restaurant we ate at in Palanga was excellent - the one in Nida was terrible, with glacial service - sorry I can't remember the names of these places! Restaurants in Nida can get extremely expensive even by western standards in the summer high season.
Favorite Dish: Hunter's sausages (in Palanga) - which will be served to you literally flaming!
Quite a choice of restaurants!
But whenever you're at the Baltic Sea try freshly smoked fish! ...mmmm... Great with or without beer! The best it would be to by it either in Nida, juodkrante or other coastal seaside resorts (Palanga, Sventoji), from local selling and smoking fishermen! Can't be compared to the ones in the shop!
I had great experience about the restaurant. nice nusic, cosy atmosphere. If you are planing to come to this restaurant - reserve table because it is often owecrowded.
Boat-restaurant on Dane river.
It isn't my favourite restaurant, but i've heard it was ok. It was too expensive for me then :)