The Sheraton Maui Resort & Spa is located along the coast ... A stay here will also grant you access to the Sheraton's pool and The Spa at Black Rock, not to mention several restaurants.