Rio - Copacabana, Sugarloaf, Corcovado (Christ the Redeemer), Santa Tereza, Ipanema, Baia de Guanabara
Amazon (obviously) - Ilha de Marajó, Tapajós, Macapá (they have an equatorial monument)
Foz do Iguaçu (Iguassu Falls)
Pantanal (wetlands)
Lençóis Maranhenses (a massive park of sanddunes and clear pools of water)
Chapada Diamantina & Chapada dos Guimarães (highlands)
Brasília (full of 'pretty' architecture)
Ouro Preto-Congonhas-São João del Rei (historical towns with old baroque portuguese churches)
Salvador (historical city, centre of african influence)
São Paulo (rediculously big city)
Serras (mountain ranges - Mantiqueira, Espinhaço, dos Órgãos..)
Olinda (UNESCO historical site)
and alot more..