There are trails in the making at the Pocomoke City YMCA too, about a half hour southish from Salisbury. Roughly eight miles so far, mostly singletrack style, pretty roughly hobbled together for now, varies from smooth to pretty damn rooty. Biggest problem down there has been the crazy amounts of rain this year, but when the weather is a bit drier its better. Its been half underwater all fall and winter.
Right now the Y is not requiring anyone to be a member to ride, but they do ask trail users to go sign in so they can gauge usage, and I suppose for some insurance reasons too. Trails only somewhat marked so far, but there are blazes for the most part. Its much flatter than Naylor Mill, but the shore is just flat as hell in general. If you use facebook, search for: eastern shore bicycle association. That page should at least show updates when we are trying to get trail work in, family oriented riding days, and just general riding if you want to meet up with some folks and see where the trailheads are from the main paths.
Trying to get some good things going down there for at least another place to ride here in the boring old flatlands, but there are only so many off road bikers in the area. Lots of road biking on the shore though, if you do that as well. And you are lucky to have a good little section of track at Naylor Mill to keep you in shape while you go to school here.
EDIT: Notice you said you will be at UMES and I assumed SU. UMES is about halfway closer to Pocomoke if that helps at all. I guess living in Salisbury will still make Naylor Mill more convenient, but its nice to have a second option once in a while. Its not a bad road trip up to White Clay/Middle Run in DE either, and the trails there are mucho fun.