Instead of downloading the app to look for restaurants in your new city; take a walk around the neighborhood or block and ask people where are great places to eat. This will help you in two ways. Helping you become more comfortable in your new area and the walking is good for cardio.
