Olá Vitor! Que delicia ficar um mês na Europa.

Tudo depende também de que época do ano você vai e o tipo de viagem ! 

Fui pra Portugal no verão e me supreendeu demais! Amei muito e não achei caro. Ficando em Albufeira  alugaria um carro e faria varias praias por perto porque tudo é muito lindo! Faria a costa vicentina, Lagos , Faro  e algumas perto de albufeira. Assim, aproveitaria para ir para Lisboa que também é demais. Porto é um pouco mais longe mas tambem iria. Isso já daria 10-15 dias. 

Também acho uma boa ir para a Espanha . Ali no sul de Portugal, da para ir de carro para Sevilha que é lindo! Lisboa é onde sai a maioria dos voos e dependendo para onde vai vale mais a pena do que pegar um trem. Se for para Espanha tudo depende do seu estilo de viagem. Há praias MARAVILHOSAS como Málaga , Maiorca , Ibiza , Minorca , Formentera  .... Valência e Barcelona são duas cidades que super recomendo porque sao lindas e com muita coisa para fazer em qualquer época do ano. Madrid  também é uma cidade demais mas é um pouco mais cosmopolita. A Espanha não é um pais barato, mas tudo vai dependendo do seu gosto. 

Se quiser ir um pouco mais longe de Portugal, acho legal pegar um avião e fazer o leste Europeu que é bem barato, como Praga , Budapeste , Bucareste , Zagreb, Sófia , Cracóvia e Kiev !!!!Todas da pra fazer de trem, são LINDAS e baratíssimas !!! Uns 4/5 dias em cada acho legal, assim da pra conhecer mesmo e viajar para cidades vizinhas se quiser! 

Eu sou o tipo de pessoa que gosta de viajar e conhecer mesmo o lugar. Sou super contra fazer pinga pinga, só para dizer que já foi. 

Aproveite muuuuuito e qualquer duvida pode perguntar!!!!