What you mention in the steps is how the search works, as in, if they search for a barber and don't specify the location, then all barber listings will appear. There isn't a specific map feature built into the theme for what you describe, as it would be assumed that the visitor would enter in the location during the initial search. There is a map related plugin available in the AppThemes Marketplace
here which may give you some of the functionality you are looking for, otherwise it would require customization of the default theme on your part. Thanks.