If you don't mind being frowned upon, visit Lithuania, probably the most racist nation in all of Europe. At least the youth is. It is a really nice place though, the Old Town in Vilnius is probably the biggest and best looking in all of Europe (agreed upon by several tour guides from USA).

I also had to work for everything, and I wouldn't dare ask my parents for money. It just isn't my tradition, but yeah a free Euro trip would be awesome. I've always wanted to visit Bavaria (Southern Germany), and after college I figure I will.