I used to eat these really nice paninis in a little italian deli in Edinburgh. One of them was really simple, just chicken breast, prosciutto and some salad, but they always spread some garlic and basil mayo on the bread. It works well with cheese too, especially provolone. Maybe you could try that.