T.S.
I've gotten cute swim suits from Old Navy in the past.
LandsEnd has some cute stuff too. They have different leg cuts etc., so you can get exactly the style and shape you want. They are more expensive, but they do have sales and the suits last more than one season.
HTH
T.