Speaking of delis, Ulia's Deli over on Stony Point has been our go-to deli for the last few visits.
While they don't have coleslaw, they do have a flat top grill in the back.
Last time I ended up with a pastrami Rueben. Not bad and a lot less greasy then I feared.
In fact, if I was in the mood for a grilled sandwich, they'd be my first stop.