Barracuda, Bulwar Nadmorski im Feliksa Nowowiejskiego 10, ☎ +48 (0/58) 620 8000 (+48 (0/58) 620 4000, biuro@barracuda.net.pl), [20]. Noon-Midnight. This restaurant, right on the shore of the Baltic sea, serves up the best seafood in Poland, hand down. The interior is a cool fusion of dark and modern, but the ocean breeze and the Sinatra sonnets make the patio far more pleasant.