We recently opted to open up the restaurant searching outside of the target area to ensure we found the restaurant we were looking for (Google wasn't always returning accurate matches within the city selected), however it sounds like it is providing a confusing user experience.

Removing the city selection is something we've talked about, since it is less necessary, but it sounds like something we should move forward with.