Seafood restaurant "Captain Cook" offers a panoramic terrace and a diverse menu of fish, seafood, sushi, and more.