Soak your 12 wooden skewers in water for at least 30 minutes before you start. This prevents them from burning or splintering when you handle them. I learned this the hard way after splinters got stuck in everyone's mouths at my first backyard party.
Cut your watermelon into chunks about 1 inch in size — you'll get roughly 2 cups from an average melon. Pat the chunks dry with paper towels so they don't slip around on your skewers. The drier they are, the easier they'll thread onto the sticks.
Prep your cantaloupe cubes to match the watermelon size, aiming for about 1 cup total. Slice your strawberries into thirds so they're proportional to the other fruit pieces. Having uniform sizes makes your star watermelon skewers look way more polished and professional.
Thread the fruit onto each skewer in an alternating pattern: watermelon, cantaloupe, strawberry, pineapple, then repeat. Space each piece about a quarter-inch apart so the dressing can coat everything. I usually place 6 to 7 pieces per skewer depending on how big my chunks are.
Whisk together the lime juice, honey, olive oil, sea salt, black pepper, and ground cinnamon in a small bowl. Drizzle this mixture evenly over all your assembled skewers, rotating them so every side gets coated. The cinnamon might seem weird, but it brings out the natural sweetness of the fruit.
Scatter the fresh mint leaves over top and sprinkle the crumbled feta cheese across all the skewers. The salty feta is the game-changer that makes these different from boring fruit platters. Don't hold back on the feta — it's what makes people come back for seconds.
Cover with plastic wrap and refrigerate until serving time, which can be up to 24 hours ahead. The flavors actually meld together better if they sit overnight, so this is one of those recipes where patience pays off.