Now in their early 30s, Hines and her husband lived on Maui for a few years as freshly graduated 20-somethings.