Thanks for the tip on Adventure Bound, Case.
We actually already spoke with them and, unfortunately, they don't run the 9am tour in September.
We're not interested in NCL's itineraries as all the port stays seem to be very short, so Allen Marine is out.
The smaller ships (6 pax) are great but since we are only 2 pax, it's just more spendy than we're interested in.
What to do? What to do? At least we're choosing between two great options, right?