Ну, если: а) нужен пляж и интересное, б) чтоб тепло, в) без заморочек с визой, то понятно, что оптимальный вариант ЮВА - Таиланд, Камбоджа, Вьетнам, Малайзия, Филиппины.

Мексику тоже можно. Всем условиям она соответствует. Но будет дороже.