You can tour Paraty’s romantic back streets by horse-drawn carriage, although you might want to tour the cobblestone streets by foot with sturdy sandals.