Thanks. I’ve been to other places in Egypt, but have yet to make it to Sharm el-Shiek. It’s hard to find places that are that inexpensive these days. Most of my best suggestions are in the article above. If your main priorities are beaches, sunshine, and nightlife, my favorites are Goa, India; Boracay Island, Philippines; and almost any of the Thai islands. Goa has many family-oriented beach towns, although some others are not so family oriented so you have to choose carefully there.
Southeast Asia is easier to deal with, and there are cheap flights connecting in the Middle East and landing in Bangkok, Kuala Lumpur, and Singapore. Each of those is a very interesting city, and there are many smaller places to go in the same region. In Malaysia there is Penang and Melaka. In Thailand there is Chiang Mai and quite a few others in that area. In Laos you can visit Luang Prabang, which sounds like it could be a winner for you. And there is also Siem Reap, which is home to the amazing Angkor Wat temple complex.