Maui is a wonderful place to hike. You can stroll on the beach, travel thru jungle trails, see waterfalls, and loose your breath in the Haleeakala Crater. In fact, you can walk all around Maui. I think its over 200 miles so you might need a change of shoes. You pick!
There’s the Lahaina Pali Trail from Lahaina to Maalaea. It is not for novices. Get the “Tales from the Trail” from the Department of Land and Natural Resources 220 High Street, Wailuku.