[shadowypirate]

I have found that if you're level with an enemy navy dude, aiming right at their chest is the spot to hit.

Also to level, i just go to cuba and attack the fly traps. Got my grenades up to level 4 in a short time.