For a first timer or causal visitor I highly recommend bringing your phone with you. The MDE app has a lot of useful information that a regular park map doesn’t have even if you’re not using Genie+.
I’m assuming waits were long the first day because everyone wanted to be “first”. We haven’t had a new character offering in awhile so people are excited.