Hi Brian,
Maui doesn't exactly have a heap of great beaches to kite from, so you kind of have to make the most of what you have.
The main kiting beaches are Pro Beach (the one in all the old videos) and then Action Beach which is about 100m further downwind, just a stones throw downwind of that is the Poo farm

You can launch a bit further upwind and ride up to "Lowers" which is the furthest downwind break from the Kanaha Beach Park. Don't go up to the beach park, it's windsurfing land and you won't be welcome.
You can also ride on the other side of the island at Kehei, can't remember the name of the spot, but brown water, small kickers roll in over shallowish reef. Pretty fun spot and not as crowded as main beach on the other side.
If you've got your game wound tighter than a swiss watch, you may like to try your hand at Lanes. Lanes is the eastern end of the North Shore further upwind than Paiia. It's right next to Ho'okipa Beach Park and is a great wave, dreadful launch over semi dry sharp reef in extremely gusty cross offshore wind. Expert only location on a decent day.
You can't kite anywhere along the north shore I thihnk between Mama's fish house and Kanaha due to the location of the Airport just near sprecklesville.
If I were you, I'd rig at Action Beach and ride way upwind to "lowers" and play up there. It's an easy fun wave in clean water, deeper reef and loads of open space, less gusty than Pro Beach, but it's just choppy surf.
Have a great time. Maui starts firing in May.
Good winds,