Tawerna Orłowska is a spacious fish restaurant offering Mediterranean cuisine, seafood, and wine, with a terrace and strait views.