I did my first trip to San Jose, Costa Rica this summer and had a great time. Girls are about $80 and that is for a nice 19 to 24 year old. I stayed at a place called Sportsmans Lounge and it was a good time. I did the trip solo and this hotel is full of guys just looking to have drinks and meet ladies. I did feel safe and the overall cost for the trip was $1000 for flight, $1000 for hotel, drinks and food and about $1000 for ladies. I did enjoy about 2 a day and had a couple 3somes.
When I was thinking of doing one of these "sex vacations" I looked at places like Blackbeards for an all-inclusive and girls on hand feel and places like Costa Rica and Dominican Republic. From talking to a lot of guys who have done both the feeling I got was that the resorts can be good for guys who like to lounge and have the girls right there, but it costs more and it can end up that you don't like the girls offered and have no other choice. Places like San Jose are cheaper and you have more options, but you don't have the ladies included.
When in San Jose it definitely wasn't a problem finding women as they come to you, at places like Sportsmans. I did like having free choice of ladies and there were all types. Big or small, young or old. Basically anything I wanted.
My next trip will be Dominican Republic as I have heard it is very similar to Costa Rica, but the ladies are a bit cheaper and there is more of a beach hangout feel.
No matter what you end up choosing I am sure you will have a good time. Just be specific with what you want from a lady, stick to what you agree on, don't pay up front, but show them the money and say that you will throw in an extra bit of cash for an amazing time (I mean what is $20 for us). You can normally haggle a bit for price, but don't be a cheap ass. You will get what you pay for and again what is $20 for us? Always lock up your valuables because even if you have a great rapport and you think she is totally in to you these are working girls and sometimes just the temptation can drive them to steal. DO NOT do oral on them!!! This can be hard when you have a beautiful and fit 19 yr old laying there, but remember that if she is that hot she is probably with 2-3 guys a day. This means almost 1000 a year. Need I say more!
If thinking of going to Costa Rica I found the site costaricachicas a good way to get information, meet other travelers and if you do go buy a membership because it will save you a couple hundred on your hotel which pays for the membership and more.