Well I am about to have a 1st birthday party (SO excited ) and this is what I;m doing: it's at 3pm so snacks but not full on lunch

cake (obviously)
butterfly cupcakes
finger sandwiches (i think chicken and egg mayonnaise)
cornflake mini golden syrup thingy's
mini zuchini frittata (done in mini muffin pan)
fruit platter
vege platter with hummus and sour cream/chives dip
mini baby friendly banana muffins
mini sausage rolls

champagne and soft drinks

sounds pretty much the same as you but without the bbq. Have a look at taste.com.au finger foods section. I got some ideas from here for the finger sandwich fillings and the sausage rolls and it might give you inspiration.

Good luck and hope you have a great party!!