The word “palace” in the name is a bit misleading—this sprawling pink hotel, just off Corso Umberto behind the Duomo, dates only to the early 20th century. Rooms have not been upgraded since a time when burnt-orange bathroom tiles and floral carpets were all the rage, but they’re well maintained, and every one has a view—many of Mt. Etna and the coastline—and many have little balconies with just enough room for two chairs. Though the place is often filled with groups, service is attentive and old-world, with waiters in ties and jackets serving cocktails in frumpy lounges full of overstuffed couches and armchairs. The magnificent garden is the best amenity, draped over a promontory above the town and sea and the setting for a magnificently perched swimming pool—making this a top summertime choice.