From north of Middle River, Via 95
Take MD 43-E, EXIT 67, towards Middle River/US-40. Turn right onto MD-43/White Marsh Blvd. Take the US-40/Pulaski Hwy ramp. Keep left, turn left onto Pulaski Hwy/US-40 W. Turn left onto Martin Blvd/MD-700. Turn left on Compass Road. Rec Center will be directly on your left.
From south of Middle River, Via 95
Take 695 Exit 64 towards Essex/Dundalk, Merge to US-40 E/Pulaski Hwy via Exit 35B towards Aberdeen. Take right on to Rt 700 (Martin Blvd). Turn left at Compass Road. Rec Center will be directly on your left.
You can get easy directions from google maps here.