The island nation is popular with Indian tourists for a lot of reasons – food being a major one