For the honey: Stir together the honey, 1/4 cup water, the pepper, thyme and rosemary in a small saute pan over medium heat. Bring the mixture to a boil, then reduce the heat to low and simmer for about 8 minutes.
Remove from the heat and set aside to cool slightly. Strain the honey into a small bowl and set aside while you assemble the skewers.
For the skewers: Using a melon baller, scoop out 24 rounds from the peeled melon. Thread each skewer with a melon ball, basil leaf, mozzarella ball, another basil leaf and an olive. To serve, place the skewers on a platter and drizzle with the honey.