Куда податься в апреле?

Девушки, доброго дня :)

Посоветуйте, куда можно поехать в апреле дней на 10ть. Я смотрю в сторону Вьетнама, на Нячанг, немного отпугивают отзывы про воровство и некрасивое (?) море.
Что еще можно рассмотреть? Нам бы еще не очень дорого. Едем вдвоем, без детей.

Склоняюсь к Азии больше, т.к. думаю что там бюджетнее будет, чем лететь на Кубу или в Мексику (такой вариант тоже рассматривали). В Тае, Камбодже, Гоа, Малайзии, Китае были, хочу новое направление разведать :)

Посоветуете?)