So I took a peek at my stash (surprise, surprise, there're quite a few red and aquas there), then pulled some fabric off the shelves for a bit of auditioning and this is what I've settled on:
Ooh! That's a bit on the bright side isn't it? I called in Yummy Hubby for a second opinion and got a non-committal response. I suspect he thinks it's a bit bright too.
Milo didn't seem to mind though, ehehee.
You know what? I think I'm going to go for it. I've also got a pattern in mind. Wish me luck!