This color combination can be very rich. It works especially well with the texture of tile: in bathrooms, kitchens, and fireplace surrounds. Since blue and green are so closely related, pairing them with an accent color like a deep chocolate brown or a golden yellow can really set off the jewel tones. Click below for more examples.

Top Photo: Emery & Cie
Photo: Orla Kiely
Photo: Modwalls
Tenso Medallion Rug from Anthropologie
Photo: Morguefile