Fast food spot Palmera Gyros offers gyros and a Mexican-inspired atmosphere.