Where To Eat? 4.0.6
the author of this app says:
No matter where you are in the world, WhereToEat displays the closest places to eat. Select from over 45 cuisine types and even get turn-by-turn directions to your chosen restaurant. An incredibly simple interface hides a sophisticated engine that plugs into the largest restaurant database and global map on the market. Fully customizable, you can order your owns list and make maximum use of your GPS.
Requires iPhone OS 3.0 or later.