Шри-Ланка, Индия (ГОА), Индонезия (Бали). Но это все гораздо дороже Египта.
з.ы. Из вышеперечисленного была только в Индии, да и то севернее Гоа (в январе , экскурсионный тур + отдых на море в тихом месте недалеко от Бомбея-Мумбая) Очень довольна. Но это: (а) на любителя, б) сейчас и комбинированные туры (экскурсионный + море) предлагают только с Гоа.