Preheat oven to 375°F. Line a baking sheet with parchment paper or a baking mat; have fortune strips ready.
In a large mixing bowl, using a hand mixer, beat the egg whites and sugar on high speed for 2 minutes. Add the melted butter, vanilla, almond extract, and water. Mix until incorporated. Add the flour and cornstarch and mix until just combined.
Using a tablespoon, spoon the batter onto the prepared baking sheet. Using a spatula or the back of a tablespoon, spread the batter into a 3-inch circle. Only do two at a time!
Bake for 7-8 minutes in the preheated oven, or until the edges begin to brown slightly. Remove from the oven and, working quickly, flip the cookie over, place a fortune in the center, and gently fold the cookie in half to resemble a semi-circle. Place the semicircle onto the edge of a cup and gently press the ends down to form a horseshoe shape.
Place the cookie in a muffin tin to let it cool and hold its shape.
Repeat the process with the remaining batter.