Only reachable by boat, Megalo Kasteli is a wild, gorgeous beach with crystalline, azure waters and cream colored sand that’s partially hugged by green-carpeted rocky cliffs. Slather yourself in a trusty SPF, take an umbrella, a picnic basket and plenty of water, and spend a calm day laid out in the sand in a rugged landscape. If you really savor the Robinson Crusoe feeling, head there in late spring or early summer before tourists start to arrive.