$15k for 80 guests is actually pretty tight once you factor in food and drinks - that's under $200 per head for everything. People sometimes underestimate how much the venue itself needs to cover. The barn idea and parks route both work, but they come with hidden costs. You'll usually need to rent tables, chairs, linens, and lighting for outdoor/rustic spaces since they don't come furnished. That adds up fast.
What actually saved money in situations I've seen is looking at restaurants or community centers with existing infrastructure. A lot of ethnic restaurants, VFW halls, or small event spaces already have kitchens, bathrooms, and basic seating - you're not reinventing the wheel. I've watched people pull off really nice weddings in places like that for $800 - $1500 for the venue alone, which leaves plenty for catering. The photos don't look "cheap" because the space is already finished; it just looks intimate. The trade-off is you're working within someone else's decor rather than the picturesque rustic barn aesthetic, but the math works way better for your budget and guest count.
One more thing: ask venues directly about off-season pricing or weekday rates. Summer Saturdays are peak pricing everywhere, but Friday or Sunday weddings can be significantly cheaper with the same venue. You might also have better luck in smaller towns outside major cities if you're flexible on location.