Seaside restaurant, Alkyonides, offers a modern space with fresh seafood and stunning sea views.