Have you ever used maps.yahoo?
I have found several restaurants that way.
You enter the name of the town on the first page
and once they display the map a list appears for
services and businesses on the right had side of the screen.
If you click on restaurants (gives you an option for specific kinds or "all") you’ll see markers appear on the map.
Hope you find something to your liking!