Seafood and Mediterranean cuisine await at Blue Lagoon, a restaurant located near the lake in Agios Nikolaos.