LAST EDITED ON 14-Aug-10 AT 04:53 PM (PST)
I'd second the DR, but it is slightly longer trip, and an even more obvious a P4P destination in the eyes of suspicious civie women than Costa Rica is. I would also recommend TJ, and to actually do the travel and hotels in San Diego - you can say it's a fishing and/or golf trip. When you walk across the border, they don't even stamp your passport, so nobody but the travellers even needs to know that you went across to Mexico.
IMHO, Vancouver's nice, but the mongering opportunities are only fair by international standards (although certainly better than the in the U.S.)
However, with your stated Budget, it allows room for creativity much closer to home:
Another choice is Vegas. Admittedly, P4P is crap/expensive in Vegas, but on the other hand, actual travel expenses could be as little as $100 per person to fly there, plus $50-80 a night for hotels. So your budget would easily allow another $2K per person for whores, and $2K can buy plenty of hooker time in Vegas - although probably not any more than $1K could buy you anywhere else.
As for Tahoe, the same thing as Vegas applies, except I don't think that there is much P4P around, other than the Carson City Brothels and streetwalker crap. OTOH, with $2K per person to allocate for hookers, you could easily investigate the talent from Northern California and pay to have 2-4 ladies meet you in Tahoe for the weekend. I'm pretty damn sure that in the current economy, most Norcal hookers would jump at an offer of $1000 each to travel to Tahoe and provide somewhere between 4-8 hours of actual intimate time during the course of a couple of days/nights.
What I would do is structure the deal for the ladies as follows: They each get $200 for travel expenses to Tahoe, plus $150 an hour of actual intimate time (minimum 2 hours each, up to 8 depending on how much you enjoy their services), plus $50 an hour of together time that's not bedroom time (such as shopping, dining, hanging out at the pool with you). And I'd sign up 4 ladies who struck my fancy to make the trip.
Each lady would get a minimum of $500 for travel and 2 hours private time, and then, they are essentially competing with each other to see who gets the rest of the cash to service you and your buddy.