Parati, Brazil
Very touristy but the cobblestone streets and coloured colonial buildings looked spectacular...