Cinderella wannabes feel right at home at the palatial Museu Nacional dos Coches, which dazzles with its world-class collection of 17th- to 19th-century coaches. The stuccoed, frescoed halls of the former royal riding stables display gold coaches so heavy and ornate, it’s a wonder they could move at all. Stunners include Pope Clement XI’s scarlet-and-gold Coach of the Oceans .