I think kitchenelf's idea is perfect!
What girl wouldn't rave to all of her friends after her boyfriend went to that much effort?!
As for the cheese/grape appetizer, if I can elaborate, I recently was at an irish pub in Vegas that had the most beautiful appetizer plate: a small wedge of brie, 3 babybell cheeses and a large chunk of bleu cheese. With it on the plate: slices of peeled kiwi, strawberries, blueberries, raspberries and sliced blood oranges (just a few of each - don't want to get too full!), and then in the center of the plate, in a very artistic 3-D presentation: 1 piece of flatbread, 2 skinny (pencil size) breadsticks, 1 slice of irish soda bread, 1 slice of sourdough, 1 soft roll, and a few other bread goodies. Very memorable.