Consider using frequent flyer miles to upgrade to first or business class, especially if you’re facing a long flight. Or let the check-in clerk know, very politely, that you two are newlyweds.
It takes about two hours, a bit longer on Sundays, you've got a choice of first and second class, and there's a buffet car the refreshments are included in the cost of a first-class ticket.