Head to this popular patch on the island’s east side, only a 10-minute drive away. Kamari Beach’s blanketed in black sands and peppered with thatched umbrellas and loungers. On the left, you’ll spy a huge rock called Mesa Vouno jutting out of the water. Fancy lunch in the sun? A promenade with bars and tavernas backs onto the beach.