Vart ska man resa?

Jag och en polare tänkte dra iväg nu i mitten av april och vara iväg i ca 2 månader, och vi vill gärna ha tips om vart man ska åka.
våra tankar kring resan är ungefär enligt följande:
Inga typiska turistställen
Gärna någonstans man kan leva billigt.
Värme!
Behöver inte vara på samma ställe/i samma land hela tiden.

Alla tips uppskattas!