I get that a lot of people aren't into anime so fair enough, you can feel free to disregard this post, but I think this particular one is accessible to people who normally don't watch anime.
A visually spectacular story told through the imagination of one of Japan's most talented Directors; Hayao Miyazaki. If you've liked any of his previous works then you will enjoy this. The story takes place in a fantasy world, war lurking in the depths and a love story prevailing in the light. We follow Sophie through her enchanting journey to regain her past life stolen by a witch, and her desire to help those around her.
Here's a US trailer, but remember there are Japanese and English versions.
I think it's definitely one of Miyazaki's better works. if you have time or interest, I think it's worth checking out the book, since it's a completely different take on the story. It's got a lot less romance, but brings more character development. If not then watch the movie!