My guess is that it was someone's escaped pet parakeet. They come in different colors and one of them is the very robin's egg blue you described. If you Google "parakeets" and choose "images" you'll see a lot of photos. Let us know if that's what you saw.
