Kids generally love melon flavour. You could even try chopping it up in sticks and give it to him to suck chew on.
The other good thing about melon is it's hard enough to chop into sticks and soft enough for them to try and bite into it.