Приветик! Очень советую Таиланд (острова),Бали или Малайзию, напрмер о.Лангкави.Там и море и покой и чистота....
Можно рельано улететь из Новосибирска через Ташкент места есть на май 12 или 19 :)Пишите.