We stayed at Utopia for week during our first visit to Marsa Alam.
So the best part of the resort is the sea. The reaf and water are amazing and great for snorkling and diving. The dive center folks are really nice and helful in getting you whatever experience you want.
Sadly, besides from the sea, the hotel did not live up to my expectations. The rooms are a little run down (and some noisy). Everyday when our room was cleaned, they forgot the replace things (glasses, towels, sheets). We had to call daily to get these items when we returned to our room from the beech. Whenever they delivered clean towels to our room, they were usually damp. We saw the person who cleaned our room daily and he kept pushing us to give him a tip and we kept telling him the room was not made up properly. The water pressure in the shower is also horrible. It goes from spitting to trickle and back to spitting every 30 seconds.
The staff at the hotel is very nice. Everyone is friendly and trys to accomadate you. I think the biggest disappoint of the hotel was the food. Besides from Monday nights (local Egyption food) the food is very bland and nothing to get excited about. Lunch was the worst, since the food was not even that hot. I know all inclusives you get tired of the same food, but from the first day we were disappointed with the quality and variety of the food provided.
One last point, unless you tip the bartender, they will generally not let you take a drink back to your room for the evening. I like to have a glass of wine at night while reading and did not want to sit in the smoke filled lobby, so I attempted to bring the glass back to my room. Every nite was the same... someone chasing me down saying that glasses were not allowed to be taken from area they were received from. The don't care about the wine... they just want to keep track of the glass. I guess there is a shortage because several times I had to wait for a drink because they did not have a glass available. I don't think it's a lot to ask to be able to have a glass of wine on your patio in the evening.