Vacation suggestions

[Rick Diesel]

I am trying to start planning my second vacation for 2005. In early August, the wife and I are heading to Myrtle Beach with her family for two weeks. I would like to plan another vacation, preferably in May or October. I will be either just me and my wife, or we may be accompanied by my buddy and his wife.

Either way, assume that I have $3,000 to spend and one week of time. I would like to go somewhere that I have never been before, so rule out the following options:

Jamaica
Aruba
Cancun
Orlando
San Diego
Las Vegas

Given the above restrictions, where would you go and why?