Well I've lived in pcola for 6 years now. Fuji grill in gulf breeze and pensacola are both good for sushi. Like the one in gulf breeze a little more, though. Sake cafe on 9th avenue (about 3/4 mile south of 9th and brent, next to tuscan oven) is probably my favorite, though. There is one downtown that I've heard is good, but have no personal experience and don't remember the name. It is immediately on your right when you get off the on the garden street exit while headed south on I-110. Hope that helps.