An interesting thing you can do in Google Maps mobile app is go to a city and scroll down and you'll start seeing reviews of restaurants and places left by locals. For example, look up Zanzibar in Google Maps mobile and scroll up on the info view at the bottom (where it has the Directions/Save/Share buttons) to get to "Latest in Zanzibar".
By seeing the pictures and reviews you can get an idea for local dishes.