Number of places to go.
Panama City Panma you can go to Habanos
Colombia either Bogota, Medellin or Cartagena
Costa Rica San Jose or Jaco
Check out
http://internationalsexguide.nl/ for lots of information
My concern about many of the places you mention is the prevalence of CBJs. A lot of guys have luck staying at The Mansion in Medellin and finding BBBJ, but other than that, Latin America, exclusive of Brazil, is full of CBJ ladies. There was one report recently of a Mexican sex worker, after reluctantly agreeing to BBBJ, doing the symbol of a cross before proceeding. I simply don’t know if my semi-erection would have deflated out of guilt, or gotten harder due to my dick being viewed as Lucifer. Not sure who is more to blame for this? The Dutch who influenced the Caribbean, or The Pope, who dominates Spanish speaking Latin America. Maybe The Pope can be hard from a CBJ, but I can’t.
Credit needs to be given to the Brazilians, who are the most BBBJ, CIM, DFK and anal-willing providers in the world.
If they would just learn some fucking English, it would make life a lot easier for tourists. There is an amazing demarcation in Portugal between the native Portuguese providers and the Brazilian sex workers who tour Portugal for months at a time. Most native Portuguese sex workers are fluent or semi-fluent in English, and some even have English-language tats. Among Brazilian sex workers in Portugal, English fluency can’t be more than 10 percent. They take twelve years of English in Portugal schools. What do Brazilians study in school that is so much more useful than a English?
Everyone who goes to Brazil raves about the commercial sex scene there, and Rio has enough of a tourist scene that a solo traveler can likely join enough organized tours to get by with English, since tour guides know English. From what I have read, Rio gets enough tourists that English goes a bit further there than other areas of Brazil.
The constant feeling of planning against theft can get old. My understanding is that a person simply can’t leave valuables on the beach in Rio and get in the water. They will be taken. Maybe that is not true? But if it is, a solo traveler has to take that into consideration. I can leave valuables, within reason, on the beach in Miami without concern and go in the water. I have a favorite provider in Miami, who Hungry also likes, who is relatively expensive at around $400 an hour (with discounts for multiple hours), but for a beach vacation I would personally rather go see her than going to many other beach-oriented destinations because I simply don’t like the hassle of minimizing theft. I realize I am in the minority on this point, and most posters would choose Rio over Miami in a moment. They would say just leave your cell phone and wallet in the room and enjoy the beach and don’t bring anything to the beach to steal.
But I also like beach hiking, and a person can hike the beaches and beach cliffs in Portugal for miles and if you encounter a local they wave and say hello. It is my understanding that in Brazil, you have to be careful not to hike into a Favela. While the water is too cold to go into this time of year in Portugal, the outside temperatures are still warm, and I can rattle off 10-20 ladies who are worth seeing at 100-150 euros an hour who do BBBJ, and often CIM and anal.
So that is a summary of the maze. Some of the best international beach water temperature locations are CBJ oriented, Brazil has tremendous sex, but some safety and language issues (that most mongers find manageable), and Europe is relatively cold in the winter but (particularly for Barcelona) often overrun by tourists in the summer.
There is really no perfect exit point in the maze for the maze, particularly for a mouse insisting on BBBJs for a short trip.
I suspect that Rio is indeed the best bet when a beach is desired for the winter.