Латинская Америка отпадает - там слишком опасно (даже если просто туристом туда поехать).

Африка и Ближний Восток (кроме Израиля) отпадают по понятным причинам.

Израиль - ты же там работала? Как там ситуация?

США - проституция легальна только в штате Невада, и то не во всех районах (в Лас-Вегасе например нелегальна). В остальных штатах проституция запрещена, причем в отличие от России это уголовно наказуемо (тюрьма 2-6 месяцев). В некоторых штатах уголовная ответственность и на клиентах (до 1 года тюрьмы).
Но это де-юре.
Де-факто там проституция безусловно распространена. А точнее скажут те, кто был в Штатах.

Индия - проституция легальна. В континентальной Индии делать нечего, а Гоа возможно неплохой вариант. Как раз зимой у них туристический сезон.

Тайланд - проституция формально нелегальна, но на закон все успешно забили, и это одна из лучших стран для секс-туризма. Только главное с местными аккуратней, а то некоторые писали, что после таких секс-туров цепляли всякие неведомые болезни, а врачи лишь пожали плечами ("не знаем такого, лучше в Тайланде и лечись").

Греция, Италия, Испания - легальна. Но не знаю достаточно ли эти страны для тебя теплые)

Австралия, Новая Зеландия - также легальна.