Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert
trip planning advice, and travel inspiration to fuel your passion.
I would strongly recommend staying in Ortygia/Siracusa rather then Taormina. Ortygia is charming, Taormina has great views but is tourist/cruise ship central.
For the Sicily part of your trip, the locals—including the exceptionally knowledgeable Vagabonda—who post on the TripAdvisor Sicily forum will have a lot of current information.