Soil test and add lime to get your PH to around 6.5-7. That's priority #1. As for what to plant, I would recommend a fall blend of the following for the first year.
50# rye
50# oats
50# winter peas (not needed but deer love them so it's up to you)
5# Forage Radish
8-12# jumbo red clover or 4-6# white clover
Use red clover if you wish to till it under the next fall. It will be like green manure and help build the soil organic matter levels. If you want to start a clover plot, use the white clover and you will have a good clean stand of white clover for the next several years.