店はお土産の置物だらけだから、それ以外を考えるとなると単純に食べ物や飲み物じゃないかな？もちろん未開封とわかるもので、手作りは御法度。
ちなみに歯を治療中みたいなこと言ってたから硬いものはまだやめといたほうがよろしいかと。
沖縄から遊びに来ましたー！って言葉が一番のお土産になると思うよ。きっと。