Thanks to you both!
I figured those would be answers I would come across! I lived in South Korea briefly several years ago (my unsuccessful travels), but was hoping there might have been some changes in the gluten free world since then (I know coeliac isn't well known in Asia, but I had my fingers crossed anyway!).
In your experiences, have you ever come across gluten free foods in stores (I'm thinking health food shops)? I wonder if I should send some gluten free foods to my family before travelling so I have something to eat while there!