JW Cairo is playing the beach designation a little fast and loose...
That Antalya hotel looks pretty nice.
Not a beach hotel, but I have 2 Cat 4 nights booked at the Marriott near Petra. Kind of debating whether to keep those nights or just do paid nights closer to the actual entrance to Petra (at non-Marriotts).
The Megabonuses are really starting to have limited utility for me. Many of the places where I used Cat 4's 2 or 3 years ago are now Cat 5's.
I wish we at least had the option of using the Cat 4 certs as credit towards higher-category hotels. Cat 4 can still go a long way in Asia or parts of the Middle East, but every year it gets a little harder to use them.