I can't wait to see the other animations you do
The animation of the blowing hair, the butterfly, and especially the detail that you put into the woman's face are absolutely gorgeous. Like you said, you could have made some of the frames more intricate, but I loved it still.
Even though the message is simple, I feel like there might have been a better way to show that the man was searching for something. I didn't really get it when he just went to the diner to look for the woman. It wasn't a bad way to represent it, but you could have broadened the searching aspect more--especially if we're to draw our own conclusions about what the story actually is.