The desirability of a credit card, like beauty, is in the eye of the beholder. Capital One has been in the credit card business for years, and is known for introducing consumer-friendly features such as no international foreign transaction fees. The bank offers several varieties of popular credit cards.
Of course, Capital One's credit cards aren't all equal. For instance, I'd be more inclined to choose the Capital One® VentureOne® Rewards Credit Card where you can earn 1.25 miles per dollar on every purchase with no annual fee, over the Capital One® Platinum Credit Card, whose main perk is 24-hour travel, roadside and emergency assistance.
But both cards are perfectly good. The VentureOne Rewards card is for people with good to excellent credit, and the Platinum card is for those with average, fair or limited credit. I'm just saying that depending on which card you have, and your relationship with credit in general (do you pay everything off each month, or are you buried in revolving debt?), you may come to a different conclusion about Capital One. But one could say that about any credit card issuer.
Really, the main thing with any credit card is to find one whose terms work for you. If you pay the balance off every month, it may not matter to you if the interest rate is a little high. If you tend to carry a revolving balance, then you definitely should opt for a low-interest credit card. It's when you find yourself a credit card, be it from Capital One or anywhere else, that doesn't match your lifestyle that you can wind up feeling that you have a bad credit card--even if it's actually a very good one.