How much natural light do your rooms get? When -morning or afternoon? Do the rooms have large windows or small ones? Skylight?
What is the view out the windows? Trees and garden? Sky? Brick building? Parking lot?

Go to the paint store and get paint chips/a fan deck of blue and green colors you think you would like to try. Put them on each wall at different times of day to see how they look. Cross off any that do not look nice to you.

Once you have your colors narrowed down, buy sample jars of the paints. Get several pieces of poster board. Paint each one a color you are considering. Tack them up on the wall. Look at them on each wall at different times of day.

Happy painting!

Thanks so much!! I have a large bay window in my living room and the view is mountains.

Maybe you could compromise with turquoise? [houzz=]

A photo of your living room would be helpful for us to see.