Recent advances in manufacturing techniques have been made to match the demand for high performance optical devices. To this end, tremendous research activity has been focused on optical metasurfaces as they offer a unique potential to achieve disruptive designs when paired with innovative fabrication techniques and inverse design tools. However, most metasurface designs have revolved around canonical geometries. While these elements are relatively easy to fabricate, they represent only a small portion of the design space, and rarely offer peak performance in transmission, phase range or field of view. In this work, a Lazy Ant Colony Optimization (LACO) technique is applied in conjunction with a full-wave solver using the Periodic Finite Element Boundary Integral (PFEBI) method to reveal high performing three-dimensional nanoantenna designs with potential applications for a variety of optical devices.