Fodor's Expert Review Hotel Galvez & Spa, a Wyndham Grand Hotel

This renovated six-story Spanish colonial hotel, built in 1911, was once called "Queen of the Gulf." Teddy Roosevelt and Howard Hughes are just two of the many well-known guests who have stayed here. Traditional dark wood and plush upholstery pieces furnish both the public and private areas, and there is a full-service day spa on-site. A pool, swim-up bar, and outdoor grill have been added to the tropical garden facing the sea.