Direct answer
Does a Miami restaurant need a Certificate of Use?
Yes. The City of Miami says most businesses need a Certificate of Use before they can get a Business Tax Receipt, and restaurants should also track the Miami-Dade Local Business Tax Receipt and DBPR food-service license.
City of Miami Business Tax Receipt