Google Maps Embed + Auto Geolocate + Fill with Places

Hi,

This is quite a specific job - one that I'm hoping will be easy for somebody with the correct skill set!

Brief:

I am looking to embed a dynamic Google Map on a Wordpress site.

- The map should automatically detect where the user is browsing from.
- It should dynamically populate with a specific type of local places.
- It should have an additional search bar so the user can adjust the location.

For example, we might have a page on our site helping the user to find 'record stores near you'.

Upon visiting the page, the map should automatically pull in where the user is located and search Google for record stores, populating the map with suitable options. If the geolocation is inaccurate, the user should be able to enter his/her location and the map will update.

Looking for a solution asap, so whoever is available to implement it right away, for a reasonable rate - (assuming it's straight forward to do!) - will get the job.

Please note: Website's niche is adult-related.

Cheers,
Martin