One of the worlds most beautiful beachfront walking paths lies directly adjacent to Polo Beach. It is 1.6 miles long and runs along all of the outstanding properties that dot the coastline of Wailea. If you go to Google Maps, select walking and then start at 20.675346, -156.442522 with a destination of 20.693109, -156.443894, one of the options should be to walk the Wailea Beach Path. Along this walk you will find the Four Seasons Resort, Grand Wailea Resort, Wailea Beach Resort and the Andaz Wailea Resort.
You will also be passing by the Shops at Wailea but to reach the shops the best thing to do is walk through the Grand Wailea Resort to Wailea Alanui Drive. From there the shops are about 4 tenths of mile north.
While you can walk the path at night, be aware that there are no lights along the path and it can be quite dangerous in the dark. It is better to walk along Wailea Alanui Drive which does have street lights.