I was there several weeks ago for the first time and have fallen in love with the place. If you’re a nature lover, you should definitely go. Some things that I recommend:

Road to Hana (Gorgeous waterfalls and plant life, black beach, red beach, rainforest area, etc.)

Haleakala National Park (The crater looks like a Martian landscape!)

Snorkeling in Molokini Crater

Seeing wild dolphins off the coast of Lanai

Shopping in Lahaina

South Maui Beaches

Drums of the Pacific Luau

And more!