Congratulations on your upcoming 25th anniversary!
Other than getting your own table in the dining room, which is not usually possible, I don't think there's much Celebrity can do. I like Karen's idea of searching out the message boards for other pax on your sailing.
One other option is to dine in the Olympic specialty restaurant. If you have sailed Celebrity previously and have Captains Club numbers, you can contact the line about a week prior to sailing to make reservations. Otherwise, reserve as soon as you get on board. At $30 per person, it adds up quickly, but perhaps you can save this for your special evening.