If I remember correctly, the doors open 30 minutes in advance. I recommend getting there at least that early. Depending on how full the ship is, there can be a decent line to get into the theater at that point. I usually get there 45 minutes in advance for 2 people, but that is because we are very picky on where we like to sit.