This vibrant city, located on Crete about 90 minutes from the larger port at Heraklion, has a compelling beauty that’s uniquely its own. Chania is part Cretan and part Venetian — with a bit of Byzantine and Ottoman pedigree, too — and that makes for one very cool combination. The most striking part of the city is the distinctive architecture of its labyrinthine Old Town and waterfront promenade.