Nadmorska is a restaurant offering delicious Polish cuisine in a charming setting near the fountain.