Back in January I was introduced to this nice, niche Japanese-themed cafe up in the Historic Ellicott City area.  Matcha Time Cafe is tucked away in the back corner of Parking Lot D so it's not visible from Main Street, but it is definitely well worth the short trip off the beaten path.  In addition to good food and a variety of tea to choose from, they also have a neat little gift shop set up that you can browse (and purchase stuff!) as well.