We went during a school holiday and in the afternoon. It was quite busy and shows were almost all sold out. I would try and purchase tickets to the museum in advance, the movie and the submarine tour the day before.
Avoid weekends, school holidays or other holidays, if possible. Otherwise, go early in the morning or late afternoon to avoid the crowds.