This cruise has everything - scenery, beach time and a helping of medieval history. Everything starts at Kastelli on Crete’s northwest coast, where a boat awaits to carry you around the Gramvoussa Peninsula. Keep your camera handy as you sail past steep cliffs and caves and then dock at Gramvoussa Island. Once a pirate hideout, this massive chunk of rock is crowned by a half-ruined Venetian castle. Here, you can stay sunbathing on deck, take a swim or trek up to the castle to drink in the views. After that, your boat will make its way back to the peninsula and Tigani. Lapped by the shallow Balos Lagoon, it’s a beach that looks like something from the Caribbean. Laze on the white sands, snap photos of the views or splash about in the waters - they’re as warm as a bath and stay knee-deep for a really long way out.