Vizen on Gateway Ave (near Gulf Gate) is excellent. The chef/owner had a sushi restaurant on the best sushi street in Tokyo. It is beyond delicious. It has a great following even during this recession! Not too expensive, either. I haven't had better sushi in NY.
The Drunken Poet Cafe, 1572 Main Street, http://www.drunkenpoetsarasota.com/ calls itself a Thai Bistro & Sushi Bar. The sushi is excellent and pretty unique. The "Sexy Man Roll" (Tuna, avocado, tempura eel, sexy sauce -- don't recall what that is!) is VERY good.