For BBQ (even for a veggie chica like yourself), consider Dae Jang Keum, good buckwheat noodles and vegetarian stone pots.
Make sure to hit pu Con Ju Jip, very good for good jigae, japchae, and mandu.
For soju cocktails and Korean influenced gastropub food, try SOHO for good kimchi pancakes and fried rice.