I've done this before with my husband and it was a lot of fun. So he didn't have to walk around the airport in a blindfold, I took a pair of wraparound sunglasses and attached dark paper to the inside of the lenses so they were blacked out. Then I had him listening through headphones to a Walkman so that he couldn't hear boarding announcements. The tough part I thought was the packing ... will you pack for her? Or do you give her some clue as to where you're going by telling her what the weather will be? I would hate to think what I would look like if my husband ever packed for me ...
Have fun!