The Cave of Nikolaos is a family-run Greek taverna serving fish and seafood on the beachfront at Akrotiri in Santorini. Its menu centers on lobster pasta, fried squid, grilled fish, and seafood platters, with Santorini tomato meatballs and white eggplant on the side. A wooden deck sits directly in front of the sea, so you can eat a sunset meal after visiting the Red Beach or the Akrotiri archaeological site. Portions are large, so two people ordering may leave food behind.