If I were to travel halfway around the world, maybe going to the local American Food restaurant would be a pretty low priority. You could take him to an Indian place so he can help YOU pick out something good to eat. Then take him to a place with some good vegetarian choices, but with a menu that is "exotic" to him.