Это смотря по бюджету. Если бы куда подешевле, то ездили бы в Хургаду или Черноморию какую-нибудь. Япония, США, Сингапур, дикие африканские страны, где  почти нет туристических инфраструктур, это, увы- совсем не "где подешевле"