O Brasil é enorme, esse roteiro vai depender de seu gosto, o quanto você pretende gastar, aonde você mora e o clima que pretende encarar.
Vou escrever um pouco das minhas dicas por regiões:
Caso eu fosse fazer uma viagem no mês que vem: Escolheria a região Nordeste. Pois como estamos na estação inverno alguns lugares o frio predomina em muitos lugares. No Nordeste é sempre quente, então uma praia cai sempre bem, eu iria para as praias de Fortaleza ou Lençóis Maranhenses. (Existem agências de viagens que fazem belos roteiros pelos estados nordestinos). Temos também a Bahia, ó Bahia. Local da chegada dos Portugueses no Brasil. A cidade de Porto Seguro é uma ótima escolha. Temos também Salvador.
Região Norte: Não conheço muito o turismo por lá. Mas creio que existem belos hotéis isolados e muita natureza para se explorar.
Região Centro-Oeste: Visite Bonito, cidade que fica no estado do Mato Grosso do Sul. (O Paraíso) Ou o Pantanal Mato-grossense, Goiás e Brasília.
Região Sul: Se você gosta de Frio, lá é o Lugar. Temos a cidade de Blumenau - SC, um pedacinho da Alemanha no Brasil, ainda em Santa Catarina temos praias paradisíacas, mas com esse frio nem animo. O Rio Grande do Sul e o Paraná não podem ficar fora desse roteiro.
Agora o lugar onde temos mais opções - Região Sudeste: Vou começar por Minas Gerais (Meu Estado). Minas são muitas, só não temos praia, haha. Você pode fazer um roteiro pelas cidades Históricas de Minas, faça isso seguindo pela Estrada Real, temos também o circuito das águas e muita natureza. Recomendo a ti conhecer Belo Horizonte (caso não conheça), em BH tem a maior quantidade de Barzinhos por habitantes no Brasil, muita gente bonita e opções que variam para todos os gostos. E ao dia você pode visitar os belos parques que a cidade tem, praças (Praça da Liberdade, Praça do Papa não podem faltar nesta visita), Temos a lagoa da Pampulha e a Igreja de São Francisco de Assis, projetada por ninguém menos que Oscar Niemeyer, na região central você pode fazer boas compras.
Rio de Janeiro: Dizem que o Rio de Janeiro continua lindo (Ainda não fui pra lá). Sei que tem praias maravilhosas, o Cristo Redentor, a Igreja da Penha, o Pão de Açúcar, Jardim Botânico, Mercado Municipal, Escolas de Samba e muitos outros lugares interessantes para visitar. Passe em Ipanema e não esqueça de ir para Copacabana, tire uma foto na estátua de Carlos Drummond de Andrade e aproveite a noite carioca.
São Paulo: Começando pela cidade de São Paulo (Se alguém lhe disse que em São Paulo não da para passar férias é porque não conhece a Cidade). São tantas coisas e lugares que opções não vai faltar.
Vou destacar algumas: Como restaurantes, parques, bares, cinemas, shoppings, ruas, museus.
Parques: Dou destaque ao parque do Ibirapuera e parque Vila Lobos.
Arquitetura Antiga: Começo pela Bela Estação da Luz, arquitetura incrível e bela onde você pode ver um pouco do vai e vem da cidade numa das principais estações de trens e metro do país. Nessa região temos o famoso bairro Bom Retiro, rua 25 de março, rua das noivas, Vale do Anhangabaú e o centro velho de São Paulo próximo e a catedral da Sé.
Santa Casa de São Paulo e Região da Consolação.
Avenida Paulista: Centro financeiro de São Paulo, tem os melhores cinemas por lá, muitos barzinhos e restaurantes.
Vila Olimpia: Baladas
Vila Mariana e região: Bares e restaurantes.
Morumbi: Clubes, belas mansões, esporte club pinheiros.
Voltando a falar da Estação da Luz. Temos o Expresso luz, uma maria fumaça que segue por varias cidades do interior de São Paulo proporcionando belas paisagens.
Shopping: Eldorado, Iguatemi, Morumbi.
Como é dito, São Paulo é a cidade que não para e se eu for ficar falando tudo que se tem em São Paulo vou passar dias escrevendo e nunca terminarei minha resposta. Então visite esse site que você vai ter muitas opções: http://www.spturis.com/v7/index.php - E como eu disse, o Brasil é enorme, então com certeza deixei de citar muitos lugares perfeitos para férias.
Desejo a você boas férias e uma ótima viagem.