I have flown King Airs and 1900s (as well as Goose, Carvan, 185 and so on) from gravel for about 20 years now with very few problems. It's all technique. Some of the best techiniques are:
Get rolling with smooth and positive power application (you're trying outrun any gravel your prop (s) picks up)
Once rolling...don't stop. So get your "before take off checklist" done before you roll and then just roll right into the take-off
Don't do run ups on gravel...you can check mags and the like at low RPM but no hi-power run ups
Keep the momentum up when taxing and turning (especially turning around). You may have to taxi a bit quicker than normal so you don't loose momentum in the turn. Don't taxi fast enough that your tires are tossing up rocks though. This doesn't mean using higher power settings. It means letting the speed build at idle (or slightly above idle) and get going a bit faster than usual and then just stay off the brakes. If you have to add too much power as you enter a turn in order to get turned around, you will have about a %99 chance of doing damage to the prop or airframe. You will likely have to add a bit of power before you enter the turn and tha't OK. You can always tell a rookie...they get halfway turned around and lose momentum until they almost come to a stop. Then they add a ton of power to finish the turn, then they come off the power only to add it in again to start the take off run...bad technique!!
If you are flying a trike and you're using the "soft field technique", nail it. Don't let the nose wheel "skip" off the runway as you take off or roll out from a landing. That sprays gravel. If you can't do a solid "soft field technique", you're better off not doing one at all. Practice the "soft field technique", on pavement until you find the sweet spot for keeping the nosewheel off.
Don't taxi the plane someplace your brain has not visited 15 seconds ahead of time. Keep looking way ahead and pick a track based on what looks like the "best gravel". It's kinda like a 4x4 picking a line to take on a tough trail.
Prior to departing gravel it may help to sweep the gravel from under the prop (s) (This is SOP where I currently work)
Limit the time you run the airplane without moving. You may need to run the plane for a while to warm up so be sure to sweep under the prop (s) for sure in this case.
Once you have landed, just roll right into your parking spot (remember to keep a bit of extra momentum) and shut down right away. On really loose, sandy gravel, I'll even shut down on the roll and come to a stop "dead stick" if I think I'll pick up anything.
Protect the nosewheel. Keep the stick/yoke back all the time on a nose gear plane untill the engine is shut down. This gives you a little bit more prop clearance too...every 1/8th of an inch helps!
Not all gravel is the same. The size of the gravel (some is too big to pick up with the prop), amout of soil mixed in, drainage, surface grade and so on will all play a part in how "good" the strip is. You have to evaluate each strip individually and even the same strip under various conditions. You may have to change your tecniques slighty to accomodate they various types of gravel.
Practice on grass. Especially taxi and turning around. Pavement practice is good but it's tough to get a feel for the momentum managment.
You will eventually do some damage if you operate from gravel alot. I punched a hole in the side of a 1900 with a small rock

. I didn't even feel or hear it and the plane presurized just fine. It came off the prop but the prop was fine

.
Realistically though, if you're careful, gravel opertions are well worth the managable hazards.
...Hope this helps