Did the fire department have anything to say? In Austin, it is against fire code to have a grill on an enclosed/partially enclosed patio or balcony. I'm not sure if you are talking about an open air deck or and enclosed patio, though.