Donsadon
You'll find heukdwaeji (black pork) all over Jeju, but a can't miss place is Donsadon, where they grill skin-on pork belly and other cuts over coal briquettes, lending the meat a delightfully smoky flavor. Wash the meat down with a shot, or several shots, of Hallasan soju, a much beloved local firewater. If you're still hungry after the meat, order some spicy kimchi jjigae stew and a bowl of rice.