A lot of restaurants in DC serve cheese courses. One of them is a favorite of mine, a very reasonably priced place called
Bistro D'Oc across the street from the Ford's Theater. If you decide to try it, you might want to stop at a fantastic cheese shop just about a block away called
Cowgirl Creamery. And these days it's not just French places that serve cheese courses, eg.,
Charlie Palmer Steak House.