So after looking around, we decided to go with a carpet we found at Home Depot in the Home Decorator's Collection called Kensington:
Home Decorators Collection - Kensington
I loved the warmness and how well it complimented the tile. I was a little worried about how it may look with grey accents, (I LOVE grey) but decided I would cross that bridge when I get there! One thing that we knew for sure was that we wanted the best carpet pad they had available. We wanted extra padding for added comfort. At the particular store we were at, it was a half-inch foam pad:
Prime Comfort 1/2 in. thick premium carpet pad
So long green carpet! It was so nice to see it go.
We've gotten a ton of compliments on how comfortable the carpet is. We love it. Just like the paint, I feel like the carpet has helped to really transform the space and make it more inviting.