I just had dinner there with my parents last night, and I can't believe I haven't written a review yet. Prima Pasta is well-known among Miami Beachers, and for good reason. The service and food are excellent, with an eclectic mix of Latin waiters and waitresses hustling around with smiles and epitomizing professionalism. If you put in your time and become a regular, you can look forward to even better service and a fuss made over you by the family who owns it, the lovely Ceas (pronounced "che-a" as they are the not unusual Italo-Argentines). Gerry (Gerardo) is then likely to force a Sambuca down your throat.
We basically order the same thing every time we eat there. We start with a tricolore salad and follow that with the best chicken parmesan you will ever find. Seriously. It's perfect. The piccata is also excellent.
I guess the one drawback is that Prima Pasta is located on 71st Street, but I work on 71st Street, so it's not so bad for me. It's always easy to park (there's a lot and street parking available all around the neighborhood), but there is the minor detail of the halfway houses around the corner. There's more crime on South Beach than around here actually, but this neighborhood is most certainly less glamorous.