If you've never been to paradise (and if you want a taste), I'd suggest heading to this wonderful place known best by its English name, "White Beach." The White Beach gets its name from the white cliffs and sand which surround the beach itself. You can only get there by boat, which runs every half hour. It's cool to go by boat because you can enjoy the coastal scenery and run your hands through the clean Aegean water. It's not a long ride, only about 10 minutes. Yes, the beach is a bit rocky, so I recommend bringing flip-flops or shoes. One thing, when you arrive, you get off about 4 meters from the beach, so make sure you have your bathing suit on and your backpack is held high out of the water.