My wife and I had made reservations at another place but when we arrived we were disappointed in the place so we decided to walk around Nyali and find another place. So we ended up in RickSeaside Villas, and I'm so glad we did.
We were welcomed warmly and taken around by Pamela, and given a discount on the daily rate since we wanted to stay for a week.
We stayed in a 1 bedroom apartment on the 2nd floor, with a Kitchen, living room, bedroom and bathroom. Its pieceful, clean, everything worked well, except the TV remote which we didn't really use much, and everything was in. We only called once to ask for ... umm... can't remember.
It is a few minutes walk from Nakumatt and Naivas, and they have a taxi in case you need to go further than that.
In general, we had a good time there, I believe we got great value for money, and we'll go back the next time we are in Mombasa.