Hey, Einar,
Don't know if you're already there or not, but Tampa has an incredible seafood place called Shells. It's been several years since I was there, so I don't remember exactly where it is - if memory serves me, it's not far off Dale Mabry (sp?) highway. Best seafood I've ever had. (There may also be one in Orlando, but I'm not sure).
Kevin