If your idea of a fantastic vacation means being by the water, make tracks to Spinalonga. No matter what you choose to do here, you're unlikely to get bored of those lovely views.
Spinalonga is located in Agios Nikolaos. Once you've visited this water-surrounded land mass, why not find out what else this area has to offer? Spinalonga Castle is one worthwhile attraction that's close by.