Cherries are one of the best food sources of melatonin- the hormone that regulates sleep. Cherries have been used successfully in treating insomnia and in "improving sleep duration and quality in healthy men and women" (Howatson et al., 2012; Pigeon et al., 2010). They, also, have potassium which may benefit sleep.
Sources