Malia is a popular holiday resort with two distinctively different aspects: modern Malia, with lively bars and clubs, and Malia Old Town, which remains typically and refreshingly Cretan, with domed churches, traditional houses, a maze of narrow cobbled streets and an excellent choice of taverns.