If you want a nice food venue while on your vacation in Mombasa Pavilions restaurant is the aswer.
By the time I visited there,food was very good with a varied menu. Particularly good for vegatarians and also lots of fish choices.
Great, great food - plenty of fresh produce but drinks service slow and having to sign for every meal a bit of a pain but overall great.
And to assure you, We put on LOTS of weight eating 3 meals a day simply because we enjoyed it so much.