Египет и Тунис - да, будет даже "все включено", еще Израиль (сразу три моря: Средиземное, Мертвое, Красное и экскурсии по библейским святыням). Теплое море в Таланде - туда можно и в 3* ехать, но будет только завтрак. Поесть там можно недорого.