I'd found a little seafood place in my guidebook and recommended it when we were deciding where to go for lunch on our way back north to Mombasa. It didn't appear to be too far off the road so we decided to go for it. Ironically I got us lost on the way to a place called Paradise Lost. We did make it there eventually, so perhaps you have to get lost to find it. Unfortunately the place was not only closed but had been shut down for quite some time. There was nowhere in the area to eat, so we drove to a town by Diani Beach and had a delicious lunch of nyama choma and ugali.