We have yet to do a cruise but it's on my "list". As a matter of fact, I was talking about it to DH tonight when we went out for coffee, so maybe next year.
I just checked with DH about parking. He said from the I94 west, exit at Merriman Rd stay to the right and just past the first traffic light is the entrance to "Airlines Parking". The parking is airlines specific and there is a guy who asks you which airlines and directs you to that parking area. As soon as you park a shuttle is usually right there to pick you up.
We will be flying out from Detroit at 10:25am (will book a hotel at Detroit for the night before) and returning on the 10:55am flight, both non-stop. I agree, no way would I want to take a flight that early, if I had a choice. Normally we'd take the late afternoon flight home but DH didn't want to be getting home at midnight and then have to work the next day. We are staying at POP too!