Sophisticated seafood restaurant with innovative dishes and a terrace boasting stunning sea views.