Joe's (Not sure when you're coming, but it's not open until Mid-Oct)
Not a ton of great sushi restaurants on South Beach, but Nobu is always good - just a little expensive for what you get. Also, Pubbelly Sushi is opening up October 1st and it will probably be pretty good.
915 Lincoln road, Miami Beach, FL 33139
Miami Beach, FL, Miami Beach, FL
Prime 112 Restaurant
112 Ocean Dr, Miami Beach, FL 33139