We have gone to CP for the last seating before the park closes to the non ticket holders and that has worked out great, the place is not busy and you can enjoy a nice dinner. When you are done the park has cleared out.
Another option is to eat at one of the monorail resorts. We are going to 1900 Park Faire at 5 pm, plenty of time to get to the party!