It just depends on your destination and your origin!!!
Definitely look to the East and the South.
Want romantic fun Europe? Try Prague, Tallin or Budapest. Prague may be the best single destination spot in Europe. I've been all over of course including Paris to Rome to Berlin but that's because I LIVE here lol.
Paris, Rome, Berlin, London and Barcelona all make poor destinations because they are tourist traps. If you want some fun and be slightly off well worn path, try this. Get yourself to Helsinki. It's a nice city but expensive and overly commercialised. Take a ferry across the Baltic to Tallin. Ok, Tallin is also a tourist magnet... but it's a heavenly spot and not soooo tourist-ey. Tallin has romantic cobbled stone streets, a castle, 14th century structures and the warmest people in Eastern Europe. If you want to make it an adventure, rent a car in Tallin and drive across Estonia to Narva, a charming village along the Russian border with a terrific castle. Make your way to Ivangorod across the river (arrange Russian VISA first!) and take a train to St. Petersbourg. Ok I gave you another slightly expensive destination with many tourists but it's so stunning you will forgive me.
Between Tallin and St. Petersbourg you will see more interesting sites from the windows of a car or train than you will see in 2 weeks in London or Berlin.
So give Eastern Europe a try. Maybe Italy too, if you avoid Rome and Naples then Italy can be a cheap destination too.
= new reply since forum marked as read