A Miami Beach woman was caught on surveillance video keying a man’s car in Sunny Isles Beach after a dispute over a parking space, authorities confirmed in an arrest report Wednesday.