Exodus and Letisko, Thanks for the great descriptions. I have actually started looking into tickets to Tunisia as a possible option...
Moderator, didnt mean to make this discussion non-relevant on the Starwood forum but if you notice in my posts I have been specifically asking just for SPG hotel recommendations in Egypt. Maybe there are just not enough people who visit SPG hotels in Egypt.