The use of wavefront shaping to compensate for scattering has brought a renewed interest as a potential solution to imaging through scattering walls. A key to the practicality of any imaging through scattering technique is the capability to focus light without direct access behind the scattering wall. Here we address this problem using photoacoustic feedback for wavefront optimization. By combining the spatially non-uniform sensitivity of the ultrasound transducer to the generated photoacoustic waves with an evolutionary competition among optical modes, the speckle field develops a single, high intensity focus significantly smaller than the acoustic focus used for feedback. Notably, this method is not limited by the size of the absorber to form a sub-acoustic optical focus. We demonstrate imaging behind a scattering medium using two different imaging modalities with up to ten times improvement in signal-to-noise ratio and five to six times sub-acoustic resolution.