Birthday Ideas for Wife

My wife and I are visiting Maui for her birthday next month and I am trying to plan something special for her birthday. We plan to do the Road to Hana while we are there as well as see Haleakala at sunset one day, but probably not on her birthday as both will require a decent amount of driving. We are going to be staying on the south side of the island. Any suggestions are much appreciated!