For an alternative romantic island to explore, head to Milos. The beaches are incredible, like you stepped onto another beach planet where only fantastic futuristic perfect beaches exist! I highly recommend taking a boat tour for the day and seeing the villages and beaches not reachable by foot or vehicle.