My one friend went to Greece and it was dirt cheap there. Gorgeous sites (men included, lol), and so much to see and do with history. She did do a tour thing, but did a lot on her own when she didn't want to deal with a bunch of people.

I loved Sweden in the summer. Midsummer festival was lovely. Again, lots of sights and things to see and do on either side of the country. Goteborg or Stockholm. Ships to go see the archipeligos, or take the ferry that goes to Denmark. We even took a water powered ship that went to Finland. That was cool. Lots of hiking and biking and outdoorsy things to do there as well.