The best way to explore the south coast of Crete is by kayak. One of my favorite tavernas on the coast is the Mermaid Taverna, located at Sweetwater Beach. Accessible only by boat (or long hike), Sweetwater is named for its bubbling springs of fresh water on the beach. This is a clothing-optional beach! Stop at the taverna and enjoy the delicious vegetarian lentil soup and a cold Mythos, then bask in the Mediterranean sun. You may even spot a friendly kri-kri or two!