The only plan we have at the moment is to get ourselves to Paris and then let the good times role, go where ever we want.
That can be done easily, it's easy as fup to travel around Europe on a European Passport the most you would pay for a flight anywhere is about €150 and that's next day (Emergency return home). We even get a special line at the airports to get us through quickly.
Most citys have trains leaving on the hour to other big citys the most I payed for a train was about €80 (Barcellona - Paris, Paris to Berlin was about the same) trains on the mainland are all speedy and even run on time!
The Algarve in Portugal is good but very touristy in places and not very cheep but cheep. Anywhere in portugal or Spain is prety much party central.
Anywhere in Eastern Europe.