We're in luck, because Google just finished their worldwide rollout of local search results on a map. So now all you have to do is search for what you want — coffee, gym, food, flowers, or dentist, for example — and Google will guess your location and display local business results for your search term on a map.
So how is this all possible? Simple: IP addresses and pure Google logic. As Google's post explains, "In most cases, we match your IP address to a broad geographical location. You can also specify your likely location using the "Change location" link on the top right corner, above the map. We try to make our guesses as good as they can be so that whether you're shopping for [groceries], [sporting goods] or [flowers], or looking for your [bank], your [gym], or the [post office], you can just say what you want, and we'll try to find it right where you are."