If staying in Carrot Bay, You'll have to try the new restaurant at Ke Villas called Gene's. Great little spot and if you get to try her pumkin soup, consider yourself very lucky!

Also, right in the neighbourhood is D' Coal Pot on Zion Hill Road ... about a mile and a half away. I think it qualifies as a hole in the wall. But I think you'll be pleasantly surprised.

Ooops ... sorry Mal, I was writing as you were posting I guess.