Well, I got the Black Apple case a few days after getting my 5c. It was okay, but it's a pain in the butt to keep clean if you keep it in your pants. It attracts lint because of the silicone. It also leaves dirt rings on the back of the phone after a few days.
As for me, I returned it and have been 100% naked since. Which is why I bought the 5c over the 5s. It feels much better in the hand.
If I had to recommend one though, I'd go for a Spigen case. Either the Tough Armor, Ultra Hybrid, or the sweet Neo Hybrid. I had the Slim Armor S on my iPhone 5 that I had for a month and loved it.