1) In a medium bowl combine the fennel seeds, orange zest, orange juice, and pepper. Gently stir in the feta and marinate for an hour or more.
2) To make the skewers, place a mint leaf about 2cm up the skewer, then add an olive half, then a chunk of cucumber. Gently place a cube of the marinated feta on the end.
3) Serve immediately.