As many have said, makes no sense to take anyone from here. I have now been to quite a few places outside the US and must tell you, not a single woman from the US can hold a candle to the women outside of here. You will be kicking yourself for bringing someone with you. Plus the money you save will be much better spent wherever you may go.
I have travelled alone to Costa Rica, Mexico, Thailand and the Phillipines and man, they were all great.
For close I recommend CR, if you have the time, try southeast asia. I have been going to Thailand about 2-3 times a year since i have discovered it, and it has really spoiled me for anything the US has to offer. Between the great value for the dollar, the beautiful women, and the great attitudes. No to mention the beaches and general vacation atmosphere.