A little more about GOA. Besides the beaches being awesome with great cheap seafood restaurants the real secret of GOA is to rent a houseboat and go explore the hundreds of miles of inland waterways. Strike a hard bargain to get off the tourist path and push to see the real India
Anyway, These houseboats are like plush VIP rooms in a club. The voyage is a bit expensive for India so we split the cost with 2 UK couples we met, but I was concerned the company would be a bit dry and was I so incredibly wrong. The trip is for three days and all food and drinks are covered in the cost. The meals were cooked/served on deck with the idea to just relax, eat/drink, and soak up the southern Indian waterway culture. All I can say is the visual images is something you'll take to the grave because of the diversity and beauty.
The second day we pulled into a small village and we knew we were off the tourist trial because prices were dirt cheap, almost criminal. The wife bought a lot of stuff, but the UK guys scored some hash. I haven't been stoned in over 15 years and when the voyage continued the Indian grew prepared a great meal and the hash.
The 2 UK guys were in their 40's and looked like teachers/accountant and their wives looked like the most exciting thing in their lives would be quilting. Anyway, we got our smoke on and smoked like they weren't going to make hash anymore. We just didn't get stoned - we got good and proper fucking baked, then flipped the big screen TV on to drown the awkward silence.
As I was sitting their baked- doing my best impersonation of luggage (ignoring the wife's dirty looks) a UK guy bolts up and starts to get his hidden gay on and dancing to the Bollywood Indian musical on TV. I honestly can't remember a time in my life where I cried laughing so hard and the rest of the voyage was pure comedy gold.
In the end, it was a great voyage and would highly recommend GOA for a place to truly get away from it. In truth, I never once thought about the Internet, business, or fuck all anything important.
As mentioned, I think you'll need to scratch Egypt off your list for the time being.