Ich kann dir z.B. Spanien empfehlen. Dort ist es legal und relativ günstig und die meist südamerikanischen Frauen haben echt Feuer im Blut. Einziges Manko ist, das die wenigsten gutes Englisch sprechen. Ich würde dir also raten die wichtigsten Wörter mit denen du deine Wünsche beschreiben kannst in Spanisch zu lernen. Anbahnen über Chat ist ja mit online Übersetzungsprogrammen kein Problem mehr. Das selbe gilt auch für Portugal.
Auch Deutschland ist meiner Meinung nach ein gutes Pflaster und über KM kannst du in praktisch jeder Stadt gute Mädels finden. Ganz billig ist es natürlich nicht, aber die Qualität passt meistens.
Ein weiterer heißer Tipp ist Zypern, insbesondere Limassol und Nikosia. In Limassol sind es hauptsächlich Russinnen die dort den Urlauber aus England und Russland zu Diensten sind, in Nikosia nutzen besonders auch die Nachbarn aus dem Norden diese Services, das es ja im türkisch besetzten Gebiet illegal und gefährlich ist. Vorteil: fast alle können gut Englisch.
Und dann wäre da noch Bulgarien, insbesondere Sofia und die Küste rund um Burgas, wo du für günstiges Geld was erleben kannst. Viele der Mädels sprechen ein paar Brocken Deutsch oder Englisch.
Lass und wissen wie deine Erfahrungen waren, wenn du von deiner Entdeckungsreise zurück kommst!