Sitting stoically on the southern shores of Western Crete, Frangokastello is a remarkably well-preserved Venetian fortress built in the 14th century. It boasts four towers connected by its large stone walls with serried battlements. Check out the remnants of smaller rooms inside.