Thanks all for the tips, lunchbox market was a great one that I otherwise would not have known about. War memorial museum also a must see. Didn't make it to DMZ on this trip.
Stayed first night at Hotel Agoda right off city hall metro. Definitely would recommend.