It's charm begins with Pedro II of Brazil, who transferred the empire's capital to Petrópolis during the summer. Today it's a paradise for climbers and romantic couples looking for a milder weather in the hills.