My wife and I are 35/36. One of the biggest parts of a church service that I (and even more so, my wife) want to hear is a sermon that relates to how we can apply that week's reading to our life actively, or how it can comfort us in a struggle. A sermon about getting saved is great....but we already are saved, and I need a sermon that can help me in my walk with Christ on a daily basis.
Personally, I also want a weekly communion service available, but being Baptist, that may not be what your congregation wants.
Also, maybe have a weekly evening men's/women's bible study and get together? I see you have the women's lunch on a week day and the men's on Saturday at 8am. This is great, and I would keep it up possibly, but if a woman works during the week they will never be able to make the lunch. And a 8am breakfast is fun, maybe monthly, but a weekly evening men's study would be easier for many younger men to make.....let's face it, many men between 16 and 25 just do not want to get up at 8am on a Saturday, but they might come to a men's group for an hour or so in the evening. Personally, I would recommend a Tuesday night for the men's and women's groups to get together, or possibly after the Wednesday service.
Like Albion said, have a Facebook, and make it active. Have a post twice a week, make it relevant to something happening in the news, relevant to people's every day activities, something happening at church that weekend. Just have activity on the Facebook page. Nothing is worse than having a Facebook and then leaving it inactive, that is worse than not having one at all. I like to see pictures of the church (maybe a picture tour, no people in them), what it is I am going to see when I get there to visit, a short video of a sermon and part of the worship experience would also be great. Basically, I want to know what it is I am going to see when I get to a service.
Lastly, resist imitating the "seeker service" seen in many mega churches. That has an appeal to some people, but it to me, it is the most dangerous as it has little substance. But maybe that is just me. A modern, active, theologically sound, and popular service does not have to be a seeker service, and so many people seem to miss this point.