Last time I went away I had my toes "minxed" It's like a fine plastic coat available in a variety of designs - I had mine done in a fine black and gold check, vey distinctive, my daughter had hers in a pink camouflage pattern
They last for ages so much longer than nail polish.
That's them Chi Chi, didn't do them myself though. I'm planning to have them done again soon as I hate bare toenails in summer sandals (I know the weather's awful but it is July so I wear my sandals!) Just have to make an appointment.
Hopefully you won't have too much trouble finding a salon Chi Chi. I live in a small town and there a 3 places where I can have them done, so I reckon they must be pretty popular.