I used to live in Clearwater/Palm Harbor area up until last year, and my Mom still lives there. Go to Joto over by Westfield Countryside Mall. Some of the best sushi you can get in Florida. Hands down. Also, you can go to Yama Taiyo over off of Alternate 19 and Alderman road. There used to be a Burger King there, it's pretty good as well.
Hope that helps a bit.