a former colleague thought it just meant "big beaming smile" when I was talking to him about it a while back. He thought it was referring tot he shape of a slice of watermelon to imply that somebody with a watermelon smile is of a cheery demeanour. :shrugs:
I guess some people missed Boris' "watermelon smiles" as well then.