Depends on the variety of honey. If it's something tasty like orange blossom, I might go with orange and/or vanilla bean. If it's something sort of generic like alfalfa or "wildflower" honey, I'd go with black plums or almost any type of berries, huckleberries are in season here in MT.
Apricot makes a great melomel, so do cherries. I've been using bilberry juice in small amounts to enhance blackberry wine, I'm sure it would work well for a mead/melomel too.
Just about any fruit will work, it's really up to you.
Regards, GF.