Italian restaurant Liska offers excellent seafood in a beautiful setting, including a panoramic terrace.