Preheat the oven to 375 degrees F. Grease cookie sheets, or line with parchment paper. Have fortunes ready to go on small strips of paper (about 2” wide).
In a large glass or metal bowl, whip egg whites and sugar with an electric mixer on high speed until frothy, about 2 minutes. Reduce speed to low, and stir in melted butter, vanilla, almond extract, water and flour one at a time, mixing well after each. Consistency should resemble pancake batter.
Spoon the batter into 3 inch circles on the prepared baking sheets, doing no more than 2 or 3 at a time. Leave room between for spreading.
Bake for 5-7 minutes in the preheated oven, or until the edges begin to brown slightly. Quickly remove one at a time, place a message in the center, and fold in half. Fold the ends of the half together into a horseshoe shape. If they spring open, place them in a muffin tin to cool until set.
Repeat until all batter is gone. Store cooled cookies in an airtight container or bag.