1. The Messenger of Allah (pbuh) used to eat dates with melon.
[Sunan Ibn Majah Vol. 4, Book 29, Hadith 3326]
2. The Messenger of Allah (pbuh) used to eat melon with fresh dates, and he used to say: The heat of the one is broken by the coolness of the other, and the coolness of the one by the heat of the other.
[Sunan Abi Dawud 3836]