Shelly, I agree with looking for a suit online... something like the Land's End variety. There are also alot of cute suits with tank-like tops and skirts. Not the kind your grandma used to wear, but something more like a tennis skirt.
That said... I think it's just something you have to bite the bullet and do. Think of it this way... no one gives a HOOT about how you look, especially in light of how you described the beach. They are too worried about how THEY look.
I'm much heavier than you, and when I first go out in my suit (at the beach or the pool with the kids), I'm really self conscious for a few minutes. And then I get into whatever I'm doing, and decide I'm NOT going to deprive myself of this experience because I feel fat. Besides, most of the time, I assume you'll be IN the water, which acts as a good camoflauge.
If you want to post photos, you can get a free account at photobucket and copy and paste the link here. Or, I believe you can upload pictures onto this site (look for the photo tab/link), and copy the link into your journal.
Good luck to you!