We like early seating. The two times we had late dining the girls fell asleep.
Also, Dinner is like a 1 1/2-2 hour affair. So if you have 8pm seating, you don't get out of there until 10pm.
Plus, you time to walk off dinner so you can snack at the Pirate party and other goodies around 11pm by the clubs!
The med cruise was great, though I really liked the Transatlantic much better.