Clearwater, Florida...any suggestions?

I've never been to Clearwater, but I've spent a lot of time in the Sarasota area (not too far from Clearwater), and EVERYWHERE you go serves fish. Just make sure it's not fried

Enjoy your trip!

I'm near Clearwater and often visit the area, there's several great restaurants in downtown Dunedin - http://www.delightfuldunedin.com/directory.php?category=dining
Casa Tina is one that i've always enjoyed, plus you can walk around all the little shops, galleries and gardens. It's a nice break from the beach. There's a few vegetarian/vegan ones and I think there's a gluten-free restaurant. Check out the link.

Don't feel bad about showing skin there are people of all shapes and sizes at the beach. It may help to avoid spots in front of bars due to the greater population density of bikini babes but all the family areas will be filled with people that look like the rest of america (I've seen grandmotherly ladies flaunt every inch of skin legally allowed!). Now for the fun part. Food! If you eat fish you will probably be able to find a local places that can get it in fresh, just order it broiled without naughty butter on top (lemon or lime works great). Publix Grocery Stores have a great prepared foods area where you can grab healthy salads or cut fruit for your picnic cooler and pack guiltfree oatmeal for lazy hotel breafast (use hot water from the coffe pot). The vegetarian wrap and sub in the publix deli is guilt free if you order it with low fat cheese and it is ten times more fresh tasting than fast food sub chains. Don't forget wear tons of sun screen and take romantic walks on the beach to burn off any fun calories you indulge in.
What time of year will you be traveling?

Eat lots of fresh fish....& don't worry about the suit or shorts...there's people parading around at the beaches around here guaranteed to make you feel good about yourself. No matter what size you are you will find someone larger wearing much less