Sorido Bay is a nice choice but very expensive. With only 7 cottages, they are generally booked out very far in advance. I enjoyed my stay there last December, but I didn't like the no diving on Saturday thing because of their religion. My 10-day stay had 2 Saturdays. IMO, I shouldn't be forced into observance of someone else's religious practices.
Even though I knew this beforehand, it turned out to be an annoyance. Not only is there no diving, there are no other services available except dining.
Why not stay in Raja and just relocate to another resort? It's a big marine park and lots of variety to the sites. Next year, I'm staying at Cove Eco and RADL followed by a week on White Manta.