The lovely Mokapu Beach is behind the Andaz Maui, on the northern side of a small point between the beaches.