Fischmarkt Binz is a seafood restaurant offering specialties in a relaxed setting with a terrace and sea views.