Don't forget to look at packages that include both hotel and flights. Sometimes they are cheaper than just the airfare and there is nothing to prevent you from just not showing up at the hotel.
John
flight + car and car+ hotel options are also not bad. Look at everything, including doing flight +car for one person and flight + hotel for the other, espescially if you have a copon code you can use on each!