India, April 19 -- A family cruises through Egypt's many cultural and historic riches. But the kids want fun. Luckily, the Red Sea has answers. By Rathina Sankari

How many temples more? When do we start for Hurghada?" questioned my 10-year-old daughter and 15-year-old son. We were on a family trip in Egypt and had taken the popular culture trail: Cairo, followed by a cruise from Luxor to Aswan. While the idea of a Nile cruise was interesting-it meant soaking in the jacuzzi for hours, digging into sumptuous meals, and waking up late every day-in reality, most of our time was spent exploring the towns of Luxor, Edfu, and Aswan, and visiting the various Egyptian temples.

But the culture wasn't something that interested my kids; history was...