Frenchy's Rockaway Grill on Clearwater Beach is pretty solid for fresh seafood and an "on the beach" atmosphere. Would definitely recommend.
As others have said - Ybor City is going to be the nightlife spot. Saw Billy Currington at The Ritz a couple years ago there... good times