To edit the sample Google map on the Contacts page, please follow the steps below:

Step 1: 

First of all, it isn't an image, but an Embed Map. In the Hair Beauty Nail Spa Salon Barber Shop WordPress Theme, we use Google Maps Easy plugin. You can read more about this plugin here:

Step 2:

Please go to Dashboard > Google Maps Easy > Add Map and make the map for the location, following this guide:

Then copy the map shortcode:

Step 3: 

Please add the map shortcode to the Header Featured Area field. Turn ON the Full-Width Header Featured Area

Step 4:

Please hit the "Update" button in the top right corner of the page to save the changes.