I think you can get away with most colours on toes (except for blues, unless you have dark or very warm-toned skin). It depends a bit on your outfit and what, if any, fingernail polish you'll be wearing.
If you personally can get away with blue on your toes (I look like a corpse because I'm v pale and blueish-toned), how about a navy or a brighter blue? Otherwise:
- dark red e.g. Rouge Noir or similar?
- taupe/nude shade?
- French pedicure?
- hot pink?
- orangey-red?
- rich chocolate-brown?