I have been searching for "pretty" recycling bin options myself!!!
We do not need to sort our recycling. We can recycle paper, #1-#7 plastic, aluminum/steel, cardboard, and I may be missing something.
We recycle more than we toss out in the trash because we compost most of our produce waste (if it doesn't get used in bone broth first).
Our kitchen trash can is a small white rectangular plastic bathroom trash can from years ago and we reuse plastic bags in it (not picky...bread bags work just as well as any other plastic bag from whatever...we use canvas bags 90% of the time when shopping). We keep it under the kitchen sink in the cabinet and it barely fits because of our garbage disposal and Reverse Osmosis tank and other parts. It gets emptied once a week simply due to smells; it isn't always full.
Our recycling is a paper bag that sits in a cardboard box top. This sits in our kitchen sort of behind our table (not really visible from the doorway). We toss the paper bag and contents into the recycling bin outside from the kitchen. We get the paper bags whenever we forget our canvas bags at Trader Joe's or a local discount store (instead of plastic bags). The cardboard box underneath is to protect our floor from any spillage that leaks through (only happened once, though) and to provide more support when we move it around and to keep the Roomba from knocking it over or the cat...

We replace it once in awhile from Costco purchases.
I am thinking of using a laundry hamper for the paper bag situation. Or a basket of some sort. I just haven't found the right size for paper bags, yet.
Upstairs, we have oval-shaped basket-material waste baskets in the family office. One is designated as recycling only and we stand at the recycling bin outside and toss each handful at a time from the basket into the dumpster. Thank goodness this doesn't fill up nearly as often and is mostly paper and cardboard. My desk waste basket has the main part as recycling and then I retrofit a tiny plastic bag on part of it to hold actual trash. These random small plastic bags just come into the house in weird ways. I don't hunt them down or buy them. Our upstairs situation is perfect for us aesthetically and functionally.
If I didn't care about how long it takes to empty the items a handful at a time or the fact that kitchen recycling is messier than office/bedroom/bathroom recycling, I'd just go buy another waste basket at Ikea like our upstairs ones. They were inexpensive and very appealing and made of natural materials.