Here's a list of Hostess locations:
M Store Hatsumachi - Ritsuko
Smile Burger Ryukyu - Shoko
Aqua Sky - Jo
Second Floor of Public Market - Hiromi
East end of Ryukyu Boulevard, north side of the street - Kirie

Note: I'll neaten up the guide down the line. But, here are the basics.