The picture's don't do Bahari justice. They are a simple little restaurent right at the Jetty where you get off the boat from the airport. It's all open, so as you sit and eat you look right out onto the water and feel the cool breeze.

I highly recommend the vegetarian curry. It's so good that I've never tried anything else on the menu.