So thinking back to the ones I've been to, I really enjoy a village hall wedding. So much more relaxed than the stately home sort of ones. They've been my favourite probably.
Definitely a great, fun band - I think so much better than a DJ.
Food isn't all that important as long as you feed people and have plenty of it. I've been to ones that did a grazing table (I know MN hates these, but it was perfect for kids, and I love all that sort of stuff, and there was plenty to go around). And I've been to one that did sausages and mash. Both great.
Honestly, I cannot remember the decorations at either, so I'm not much help there, but I would focus much more on the experience and comfort of guests than decor. It's what people actually care about.
And do little fun things - a photo booth, one we went to recently brought out glow sticks and glow glasses for kids/everyone really when the band came on. If you will be having kids or just fun adults, some sort of activities/games set up. One had lawn games outside, a little round of crazy golf, laser shooting, it doesn't have to be super expensive, but it meant that there was something for everyone. People who aren't big on mingling or dancing, could go outside and play games. Also, there was a playground at the village hall, so something for kids to do too, which meant they weren't underfoot for the more adult/boring bits.