Although all the others are all excellent suggestions, I think that there is a reason why Europe has been done to death.
When I finished highschool, I backpacked through western europe for 2 months. London, Amsterdam, Brugges, Paris, Barcelona, Rome, L'Aquila, Venice, Neuchatel
and it was absolutely amazing. I've done Western Europe, Asia (China, Korea, Japan, Thailand, Malaysia), North America (I'm from Canada) and I am also graduating from University in about a week.
So, I'm going BACK to western europe, and SPECIFICALLY avoiding touristy things (which is quite easy). This time its Barcelona, Milan, Dublin, London, and Paris.
If you've never been, I don't think the fact that lots of tourists go there should be a reason for you not to go. As long as you plan on seeing other things and not just the Eiffel tower and Westminster abbey, you can have an amazing experience, and I think everyone at some point should see all of that.
Its almost like saying you won't eat Filet Mignon because everyone loves it and eats/orders it all the time.
PLUS, I looked into Nepal, and flights there cost about 10x what they cost to get from North America to almost anywhere in Europe.