Albatros Fish offers a seafood dining experience with scenic views. The restaurant features a selection of mezes and a wine menu.