I've been living in South Florida for over 10 years now (via New York) and Mauro's Pizza is the best NY style Pizza I've had down here. There Baked Ziti and subs are great too.
Doris Market makes great subs especially the meatball.
Chinatopia beats any chinese I've had in South Beach.
Nakorn- sushi is fresh and tasty. Top notch