Aberdare Restaurant Nyali
About
The BBQ is great with really big portions, and the nyama choma is the softest in Mombasa. There's a kids' swimming pool right in the middle so you can keep an eye on them while you eat, and the mbuzi is deliciously prepared.