I just bought a bunch of suits at Boden this year and am very happy. I am 40, in very good shape, xs, but the swimsuit bottoms have gotten so insanely small in the last 10 years. I have a c section scar right at my pubic line, so lower than yours, but the aerie and similar actually would have required me to shave my pubic hair down. That's crazy for a 40 year old woman -- or at least so i thought! Anyhow, i bought these bottoms at Boden for several different tops and really like them.
http://www.bodenusa.com/en-us/womens-swimwear/bikini-bottoms/s0015-nst/womens-navy_ivory-stripe-mix-match-bikini-shorts
They have awesome bum coverage but do not look remotely old lady on me. They give off more a retro vibe, without being high waisted. We use our pool every day and my DH was just last night commenting that they are super flattering (translate: sexy to him). I was also very, very pleased with the quality of the boden suits.