Hi Kunal. May is usually NOT an advisable time to visit Andamans since it can be very hot during this time. The best time to visit the islands is between November to mid-April. I've personally been there during the last week of April and it was quite hot. Despite all the cautions, I managed to get terrible sunburns. Anyway, here is something I found on Tripoto that can help you plan your food options while exploring the islands. Hope this helps - https://www.tripoto.com/trip/food-trail-at-andamans-56b9d345c3e0e