A lot of natural fertilizers will work with your grapes, although some of the best examples include compost made with straw and manure, well-rotted manure on its own, crab meal, fish emulsion, and cottonseed meal.