Have you already booked your flights to and from Maui for next summer? If not, I'd recommend flying to O'ahu first, then over to Maui, then home from Maui.
We spent time on Maui then O'ahu last winter and wished we had done O'ahu first. O'ahu was a big let down for us after Maui.