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