We always have to travel in July or August and have been to some awesome places, all with great weather:

Cook Islands - unspoiled paradise, like Hawaii 100 years ago. Inexpensive, good tourist infrastructure.

Australia - there are always great Qantas specials that let you stop at three destinations, like great barrier reef, Uluru (ayer's rock) and sydney

Galapagos Islands and highlands of Ecuador

Train through Switzerland

Scotland

It is June 12 -- very VERY late to be planning a trip starting on June 26. July is the highest of high season most places -- and finding flights may be very difficult, let alone finding accommodations.

If I was you -- I'd first find out where I could get R-T flight availability and work from there.

Sure Hawaii would be great!! I think you can plan that last minute. How about Kauai? that's more off the beaten path than Oahu or Maui generally speaking.

I'd also try to find out deals from my home airport. But if you want to focus on location, a few thoughts... I'd skip Europe because most of the continent is busy during the summer. Australia and New Zealand are amazing and the weather would be ideal in both places. I traveled there in late June and it was perfect. Or maybe Peru, Bolivia or Brazil? Or since you have two weeks, what about Kenya, Tanzania or South Africa? With the World Cup ending soon, it's possible there could be some good deals in SA later in the summer. Botswana or the coast of Namibia might be more temperate options while still giving you the "off the beaten path" feel.

With only two weeks I think you'll get more bang for your buck closer to home in a less "exotic" destination. I wouldn't do a "big trip" like South Africa, Australia, New Zealand, even Europe without time to plan properly.

Hawaii, Mexico (inland, colonical cities where it's cooler in summer), maybe Costa Rica or Belize someplace like that would be my suggestions.

Oops, I realize I am just assuming you are in the U.S. to start.

If you live in the US, I would visit any of the national parks including Yellowstone, Yosemite, or Zion for a week. Then you could probably stay in vegas for a few days to relax.

http://www.nps.gov/findapark

Thank you all who replied with such helpful suggestions. We decided on Spain. So far last minute booking has been easy and cannot wait to start our 12 day adventure!

thank you all again.

In case you have another tough decision to make check out Travelworld Magazine, it has an endless amount of travel ideas such as China's Harbin Ice Festival, http://issuu.com/jhemsworth/docs/travelworldmagazine.janfeb10sm/34. Check out the many other great travel ideas and accounts at www.travelworldmagazine.com, it's also the only online travel magazine in flash script, making it easy and more pleasant to read.

Vertigo99,

I will be in Spain the first week of July. Pamplona, Madrid and hopefully Barcelona. Will blog and post about it here or at: www.dmbtraveler195.blogspot.com. Buen Viaje!