If you arrive early, you will end up waiting in the boarding lobby until they allow people on the ship. If you get there at 12, you will be waiting in the huge winding line to check in but once done you can get right on the ship. I've done both and prefer to check in early to maximize my time on the ship the first day.