My parents are taking a vacation in Treasure Island this summer and I would like to get them a gift certificate to a nice seafood resturant. I know they will definately want seafood, and probably a place on the beach or with a view of the ocean, and within 20 miles of Treasure Island (they will have a car.) Any suggestions?
TIA!

Here you go:

www.saltrockgrill.com

You can purchase the gift certificate on-line.

There is a place in Clearwater Beach.
It's called Sheppard's they have a great sea food buffett. We go there every year while we are vacationing there.
I think it costs about 20-25/person.
Great place, you can watch the dolphins play outside.
they also so have a live band and tiki bar outside for evening relaxing.

The Salt Rock Grill, already mentioned, is in my opinion the best wide-variety seafood restaurant in the area. They have great steaks and other food, too. The restaurant sits right on the intracoastal waterway with a nice view of boats coming and going. It's certainly one of my favorites for the combination of food and pleasant view. Good luck.

Salt Rock again! Figure $40-50 pp including drinks and appetizer.

Here's the website:
http://www.saltrockgrill.com/