112 hours

I have to take approximately 112 hours of vacation before January 1st. Almost three weeks. Gonna try to get the 8th of November through the 23rd of November. Italy is out for the moment (my Italy traveling companion has issues with her passport). Anyplace I should consider?

Things I am considering right now: Washington DC, Tahiti (great TA deals there), Hawaii.

I don't know if I'll be able to snag a traveling companion for this trip, so any suggestions for places to go that work for one person would be appreciated.

Oh, and feel free to give expensive suggestions. Between my savings and travel agent discounts & deals, I can probably swing going anywhere.