If you prioritize smallness, the Canon S110 or S100 is the answer.

If you prioritize features, while still wanting small, check out a Panasonic LX7 or LX5.

If you want interchangeable lenses but still small, look at the various Panasonic Micro 4/3 models like the GX1.