In South Beach, Fla., a taqueria serving up scratch-made tortillas and grasshopper tacos, an authentic German joint cooking up sauerbraten and currywurst, and a poolside oasis dishing out paella and homemade linguine.