Or you can just drive toward Paia, which is a cool and funky town and there are some great beaches nearby, including H.A. Baldwin, which is nice for swimming and boogie boarding, and Ho'okipa, which, while not a great swimming beach due to the significant break and coral, is generally considered to be the best windsurfing beach on the planet. You will also be near Mama's Fish House, which is one of the best (albeit priciest) restaurants on Maui. Much less costly dining spots can be found in Paia town.