If you and your fiance each sign up for airline credit cards - you might be able to get your flights for free using award travel. However, you're a little late to the game so you'll have to be very flexible about dates and location. Check around flyertalk for the best airline credit card promotions.