Tasteful decor enhancing the dining experience For the Indian food lover, Shehnai is definitely the place to get the best of the Indian cuisine that Mombasa has to offer. This restaurant has received many awards for outstanding service and quality food from national as well as international critics. All types of Indian dishes are available; from curries to tandoor and mughlai dishes. The pleasant and comfortable atmosphere makes a visit to Shehnai a very satisfying experience.