Choose a resort situated on an expansive beach for access to the warm ocean, such as Wailea Beach Resort or the Four Seasons ...