First, request early when you book. Then request to be wait listed to early. Then, call them 2 weeks before you sail and re-request early.
Then, after you board, go to "Dining Changes" (on the Magic, it's usually in Sessions on deck 3 forward), and request to be moved to early. Normally, it happens.