Any of the Frenchy's locations are classic Clearwater - we enjoyed the Rockaway location, right in the heart of the beach.
There are several dolphin boat tours. Some are more eco-friendly, some stay in the bay while others go out into the ocean, some stop at an island in the bay for shell hunting. Talk to the vendors - they are all right together in the Marina. There are also parasailing, speed boat and fishing tour vendors lined up there.
Where are you staying, and will you have a car?