I always get there early too. I used to follow the advice to show up at 2pm or so but then realized I was missing part of my cruise!
It is nice to board around noon and have that whole afternoon to enjoy. We eat lunch, wander around getting our bearings, have a couple drinks and establish a rapport with key bartenders...