In Myeongdong, try Olive Young Myeongdong Town (53 Myeongdong-gil, 1F–2F) or

Central Myeongdong Town (27 Myeongdong 8-gil, M Plaza B1–3F), open 10am–10:30pm, an easy walk after Korean BBQ. 상쾌환 mango stick has 530 reviews (4.8 stars). The sticks are small enough for a pocket.