I love Baltimore! I recommend taking advantage of the excellent seafood in the area, especially freshly steamed blue crabs and mussels. Sitting in a crab house and taking apart whole crabs feels very primal...just take it easy on the Old Bay if you're worried about salt. A lot of crab house close for the winter, though, so be forewarned.

Bertha's in Fells Point has some of the best mussels I've ever eaten (watch out for bread), and the area is super-fun to walk around in (awesome weird antique stores galore!).

There is a Trader Joe's in Silver Spring, not far from College Park. My husband's family is from the area and my daughter is living there for law school. She eats well and can eat fairly cheaply if she shops at Trader Joe's. There is also a Whole Foods nearby but they tend to run a bit higher in price. There are several farmer's markets and restaurants that now specialize in local and sustainable food. Baltimore is about the same. There is a restaurant in Baltimore called Woodberry Kitchen that is awesome and uses local organic foods. Grass-fed beef and other meats are readily available with a little footwork. In Washington, there are two restaurants called Founding Farmers and Fishers and Farmers that also specialize in good foods. My daughter resorts to Chipotle a lot - they at least have decent meats and you can ask for what combos you want without rice, beans, tortillas, etc. and it fits her budget. There is an awesome cuban restaurant called Cuba de Ayer in Burtonsville, just north of Silver Spring (close to Rt 29). There are also several kabob restaurants - the best one we found is on New Hampshire Avenue (http://www.yelp.com/biz/kabob-n-karahi-silver-spring). If you go to restaurant.com you can get a coupon for $25 worth of food for $3 (min. purchase of $35) for many restaurants which help the budgets of college students.

There is also a thriving Crossfit community in the DC area (I wish there was in my area on the Mason-Dixon line). I think there is also a paleo group in DC. Hope this helps!