I have been on the Explorer twice. Both fantastic cruises, great ship, great crew.
For dinner on "formal night" you will see everything from tuxedos to casual (shirts with collars).
Here is a link
to my photo albums if you would like to see some pix of those cruises: