Dusty terracotta and milky white both work, along with deep chocolate brown or any blue from baby to navy. Toes can handle bolder or weirder colors than fingers, so I take more risks there.
Since you like red, terracotta or a burnt orange would be an easy transition. OPI’s My Chihuahua Bites is a safe bet (see this thread). If you want the true opposite of cherry, a milky sheer white looks clean with tan sandals in summer.
My sneaky-good pick is a mid-tone gray-blue, kind of a stormy denim. Dark chocolate brown is my fall version of the same idea. It reads almost black but way softer up close.
Essie has a few in that gray-blue family.