Taormina

There’s an ancient Greek ampitheater at its back, and unobstructed views of the ocean and Mount Etna at its front, making this a pretty stunning place to rest your head while you tour Sicily.