But your tickets in advance - the boats fill quickly! Also arrive early and take Dramamine if you're prone to sea sickness. The boat can be VERY rocky!
They ask you to arrive 30 mins before departure but then make you stand in a line even past departure time with no sign of boarding. :(. Hope the service was better.