Hi Jaan,
Really loved it at Poseidon, I can recommend!
Mnemba was also great, Poseidon go there also, like once or twice a week, a bit upon request. You pay a bit more but then you don't need to change hotel/guest house, and it includes a lunch.
My favorite site was Shane reef, just incredible...