Published: Apr 08, 2013 3:09 PM EDT

NORTH FORT MYERS, Fla.- Lee County Sheriff's deputies arrested 19-year-old Marissa Hallock and her 22-year-old boyfriend, Dominick Macchioni, just after midnight on Monday for allegedly vandalizing Lenny's Pizza.

Officers say Hallock became irate after being fired from the pizzeria, and broke several tables and chairs in the restaurant. They say Macchioni joined in the mayhem by smashing windows with a hammer.

Restaurant patrons say they saw the whole incident take place, and add that Hallock was also throwing drinking glasses.

The chaos was caught on surveillance video.

Hallock and Macchioni were both arrested for criminal mischief.