Relays are noisy, hard to drive and create interference. You can easily do this with a few ICs and keep it solid state. Either a 4017 decade counter and a few transistors/mosfets, or a multiplexor ic. Don't forget about a debouncer if you use a push button.
I can't help you design a circuit at the moment, but someone good with circuits like Soeren could help you.