You get it from Bella at the Tale public baths. Just visit a few times and go into the different baths until you see "Bella has a surprise for you" when going into the women's bath. (Note: you actually get several outfits this way, not just the micro bikini)
