Thread 4-5 shrimp on each skewer. In a large sauté pan, heat olive oil on medium-high heat. Quickly sear shrimp skewers 1 minute on each side and transfer to a plate.
In the same pan, turn the heat to low. Add vinegar, honey, water, ginger and chili flakes. Allow liquid to reduce by half, about 2-3 minutes. Turn off heat. Add persimmons and cilantro leaves. Add back shrimp skewers to the sauce to glaze and reheat. Sprinkle with sesame seeds and garnish with cilantro leaves.