Camo sandals with leather insole