Look up The Columbia. I believe there is one in Clearwater Beach. It could be a little pricey but is worth very penny in my opinion.
http://www.columbiarestaurant.com/
My wife had found this place before we left and we had every intention of going but at the end of the vacation we had spent so much money already I didn't want to have another $75-$100 dinner. Heard its really good though.
