Barcelona also has places like 'Baghdad' - a strip joint where the girls actually fuck on stage. And even invite members of the audience to join in sometimes. Very hot I thought.
Costa Rica, Spain, Puerto Rico, Australia, Hong Kong and Macau. All offer excellent options but these vary on different dimensions. Best looking girls (Costa Rica) and cheap too.