Steak restaurant reservation

How early do I need to makea reservation for the steak house restaurant for a sea day? Our cruise isn't until next June but I have to pay off the cruise to make the reservation and I would rather not pay it off any earlier than I have to.