A friend of mine from Sweden and friend's mother just returned from the Sheraton Miramar El Gouna this very week. They said the gardens were far nicer than even some "botanical gardens" they had visited elsewhere in the world.
It got high marks ... and is very reasonable in terms of points or money.