If you plan on visiting the famous volcano, Taormina and Catania will allow you to stay close to the national park, but also enjoy the city life too.