The Pride of America has been a thorn in the side since it was first being built by it's original owners - Classic Cruises. When NCL took over the ship it sank during construction at the dock in Germany that was doing the work. They tried recruiting me to work on the ship but I gave them a no thank you since all the problems they had had in the past. Having worked on a cruise boat I must say it does take some getting use to, it is not for everyone, and yes the last couple of weeks at the end of a rotation most crew do become a little cranky. The money is good though.
Molokini vs Haleakala is a tough call. I have done both and enjoyed them equally. It's a shame you can't do both during your visit. When we went back to Maui this year we rented motorcycles and did our own tour of the westside of Maui (we started in Lahaina) and headed north past Kapalua to the blow holes and falls in the West Maui Mountains. Then continued on over to Haleakala and went to the observation deck at the top. I must say, riding the motorcycles was a thrill, more so than the bikes. If you do the bike tour, DRESS WARM, it gets a little chilly at the top, especially when the wind is howling.
No matter what you decide you can't go wrong - it's all good.