Give Topolino's Terrace a try. The atmosphere is similar to California Grill (top floor of a hotel, onstage kitchen, kind of dark, fireworks viewing, etc.), and the food and service are both outstanding.
Happy you got California Grill. What a nice start to your trip! We are doing our first couple-only trip in December also, but we are really going for a laid back vibe, so I am planning on no ADRs, other than whatever we do for the Candlelight Processional package.
Have a great time - and maybe we'll pass each other in the parks!
Dreams Unlimited Travel is committed to providing you with the very best vacation planning experience possible. Our Vacation Planners are experts and will share their honest advice to help you have a magical vacation.