Mayor de Migueloa
With its stone floors and rough-hewn ceiling beams, this 17th-century palace hotel transports you back in time, but it features thoroughly modern comforts: a terrific on-site tavern and winery, cushy beds, framed prints, and flower-fringed wrought-iron balconies.