What about a tankini?
Rebel sport near us has lots of swimwear on sale at the moment and so does the little shop attached to the aquatic center near us.
ETA - zodee.com.au has 25% off at the moment.