The Cretan capital boasts an archaeological wonder dating back to the Bronze Age, stunning beaches, scenic hiking trails, and a rich cuisine centred around the island’s fresh vegetables and seafood.