I had some Landend swim shorts delivered and would recomend them for comfort.
www.landsend.co.uk/mProduct?cgid=9000&pid=P_14242
They have fitted pants underneath, then the slightly floaty shorts over the top. I'm slightly pear shaped (plus prone to hair removal rash ) and they are flattering on my legs. I think they will be really handy on the beach if you're like me and swim, kayak and bodyboard etc.
I also bought one of the cross over and blouson style tops both of which ae geat quality. If you're self consciousness about your middle the blouson styles would be worth a try, they are fitted at the bottom so wont float up.
I have a couple of other style bikin / tankini bottoms that match so I will be able to mix and match for the pool and beach.