The most swank rooms in the area are to be had in this converted 16th-century palace, once home to the Marquis de la Romana. You’ll be in great company if you stay here: Queen Isabella was once a guest, and the building was the spot where royal representatives and explorers met a number of times to sign their contracts before setting out to conquer the “New World.” The location is very pretty, as are the parador’s lovely gardens. And rooms are oversized and character-rich, some with four-poster beds, others with balconies, and all with unique pieces of furniture and art on the walls (no two rooms are the same). The dining room here is the best in town, specializing in the meat-heavy Extremaduran cuisine (so get ready for lots of roasts and rich casseroles).