To assemble the havarti skewers, thread a strawberry on a skewer. Follow with a cube of cheese and a piece of watermelon. Repeat with all remaining ingredients to make 16 skewers.
To assemble the cheddar skewers, thread an apple on a skewer. Follow with a cube of cheese and a raspberry. Repeat with all remaining ingredients to make 16 skewers.
To assemble the gouda skewers, thread a peach on a skewer. Follow with a cube of cheese and a blackberry. Repeat with all remaining ingredients to make 16 skewers.
Arrange all skewers on a large platter (or serve in batches). Garnish with mint leaves and drizzle with honey if desired.