There is no question that Sharm offers some of the best weather out there for early-spring holidays. Instead of the summer highs of 40-45C, we enjoyed temperatures in the 30s and sunshine every day. When we were deciding whether to book the holiday, we came across a website noting that late March and early April are "blissful" in Sharm, and it was no lie.
In addition to the milder temperatures, spring in Sharm is considerably less crowded, particularly as some tourists are still shying away from the resort due to the recent revolution in Egypt. Smaller crowds mean lower prices, as well as more attentive service and more available sunbeds (even if you have a lie-in!).
We happened to book with Red Sea Holidays and stayed at the Sharm Grand (we popped over to the tour op's Sharm Plaza hotel, which was very nice and has some great views of the coastline). For what we were after, the hotel was perfect. More pools than we knew what to do with and restaurants ranging from Tapas to Indian to Caribbean (all included in the all-inclusive price, with some options on certain menus available at an extra charge). The service was also top-notch -- all the Egyptians we met in general were very friendly and seemed genuinely interested in whether we enjoyed ourselves and what we thought of Sharm.
Even when the revolution was at its peak in Cairo, Sharm and other Red Sea resort towns remained quiet. Aside from seeing two ships guarding the sea around where former president Mubarak is staying, there was no evidence at all that the country had recently been through a major upheaval.
Take advantage of the still-reasonable temperatures and some super-hot deals and hit Sharm before summertime. We've got loads of deals in our Egypt Holidays section.