If you are a person that wants to connect with nature then I highly suggest the island Molokai.

Molokai is a lesser known island that is becoming very popular with people that want to go off the beaten path.

Molokai is more of a day trip because of the island's small size and lack of accommodations however Molokai more than makes up for that with it's fascinating history and lack of crowds.