When we were planning our trip to Egypt we decided on the resort of Hurghada rather than the more popular Sharm el Sheikh. The beach resort we selected was the Five Star Palm Royale Soma Bay, the home of Casanova. The reviews on TripAdvisor were overall pretty positive and I found them to also be pretty accurate.