Hawaii is a great relaxing vacation but spensive to stay there.
San Fran is cool also lots of tourist stuff to see and do. Great night life. Ska bands galore.
Seattle is beautiful again good night life.
I'd also consider Victoria Canada. I went there when I was in the Navy and had nearly the time of my life... Second only to...
Australia.. Either Perth or Sydney... Best people and by far the most stuff to see and do. Don't know if that's in the budget or not. But everyone should go to OZ once... I've been 4 times.
