Gimnyeong, Pyeongdae and Sehwa — where people on Jeju's east coast actually eat, and the walks worth doing between meals. Every stop noted for whether dogs can come.