I have to agree with the other posts. For my DD's first, I invited a lot of family and friends and picked a cupcake theme - had my older two stepdaughters decorate the cupcakes (the morning of the party, which was a great idea) and had cupcakes for all the guests versus a cake - we put all the cupcakes on a cupcake tree and the others on cake stands - had a cake for my DD (a small cake with a cupcake on it with the candle in it from King Soopers for her to tackle on her high chair). I planned the party for the afternoon - after her nap - thinking that would be best. You can begin to see how detail oriented I was and that I was probably working too hard... :)
Well, there were so many people there and so much going on, she was pretty overwhelmed from the start. When we all sang her "Happy Birthday", she started crying - it scared her to have everyone looking at her and the volume of all those voices was a lot. Then she didn't want to have anything to do with her cake or anything. I ended up being disappointed that we didn't get "good pictures" of her with her birthday cake, etc. I realized at that point that it was more about me and my wanting to create the perfect 1st birthday, and that I needed to just let go. Opening presents took way too long (she really did have WAY too many) - and my DD didn't really understand opening gifts anyway. I kind of wish I would have put on the invite "no gifts please." That's tricky though - some people do it anyway and then those who didn't feel bad. Who knows.. Maybe plan on just opening a few or save them until after the party to open.
Try to keep it simple - ultimately, the pics I love the most are of her in her high chair with the cake in front of her (crying) and of her opening presents with the help of her older two sisters. I realized the next day that not any of the cupcake decorations I bought or of the balloons and streamers and ribbons all over the kitchen, or the huge spread of food that I made for all the guests, or any of the other details ended up being as important as I thought they would be. There are many more birthdays in my child's future that warrant a lot more attention to detail - that's for sure!
Do a theme if you want - decorate - have fun... that makes the day seem very special for sure. But have realistic expectations - meaning, have no expectations! You'll have a much better time, and with a less stressed hostess, your guests and child will have more fun too!
As far as other ideas go... a friend of mine had her DD's 1st birthday at Monkey Bizness since there were many other children of various ages - they had a blast! That place isn't great for those kiddos 12 months and younger, but for the older kids it's a lot of fun. Low key organizing, don't have to get your house ready, kids all had a great time, definite beginning and ending time for the party, and things went very smoothly. If it's a summer birthday, you could also have it at your neighborhood pool or a rec center pool - that could be fun too.
Deck or no deck - you could also have it at home... it's nice to be in a familiar environment, and your daughter is most comfortable there. Think about it, even if the deck isn't finished!