I wouldn't go for a robin's egg blue with that base, it's bound to turn out at least a bit green, and not as vibrant. Could be nice results, but won't be robin's egg no matter what you do, I'd say. Best luck would be to go for some kind of warm color shade: think reds, oranges, or other Fall colors.
Good luck, I hope we get to see pics of the finished product.
