Call a travel agent and ask about packages. You can prepay the hotel and perhaps add transfers or a city tour depending on the city. Another option would be a gift certificate from AAA that could be used to pay for all hotel and air.