Shorts with embroidered appliqués