Chances of being accepted into the Naval Academy despite average freshman year?

Step up your extracurriculars. And get leadership positions in them. Annapolis is a place that is designed to mold leaders -- so showing that you've got natural leadership abilities will help a lot.