Preheat oven or barbecue to 350°F.
Rinse fish, pat dry and lay on several layers of aluminium foil. Rob outside of fish with oil and season with generous amounts of salt.
Slash the flesh on the outside (both sides), cutting down about 1/2" deep.
Stuff the herbs, garlic and lemon slices into the cavity.
Close the fish with the twine, the skewers or by wrapping the aluminium foil tightly around it.
Lay on the center of the preheated grill for 35-40 minutes, turning once.
When done, peel the skin off and flake the flesh away from the bones. Serve.