In Spain, as Peachey has said before, you can have melon with dry-cured Spanish ham (jamón serrano). It is very popular in summer, because it is served cold and it is a watering meal. You can also include melon in a salad.
Of course, you can also have melon as a dessert.