Ancient stone circles charted the stars and witnessed the birth of royal heirs in the azure waters of the Hawaiian Islands.