I just bought a swimsuit in Century 21. This is the first time I've browsed for swim briefs and skimpier suits (relative to the board shorts, at least) in a LONG time. I loved being out there in public, flipping through all the tiny bikinis. It felt a little empowering, like I was saying, "Yes, guys that look like me ALSO wear bikinis and briefs and short suits." It also helped to see a guy slightly huskier guy than me walking around carrying three pairs of pink and lace panties for himself. If he can do that then I can shop for swimwear.
I found some really nice ones with under 2" sides that had a belt on them (for some reason I've always wanted a belted brief) but the clasp wouldn't stay closed.
Since these are designer brands that have been marked down, I had to settle just a little; I got these
Tiki Ti Sorrento Swim Trunks from Mr Turk. For some reason these with the 5" sides were $15 cheaper than the bikinis in the same line (they had hot pink in this design which was real tempting -- maybe next time).
They are super comfortable and I think they'll be really great for any beach, if me and my fiance can ever get to one.