This is the type of movies they need to make more often! And I loved it!
If you admired "Amélie" (2001), this is a much more complex story without all the computer bell and whistles of "Amélie"'s visual effects. "Skies of Lebanon" incorporates lots of visual effects of different types, excellent music and surreal vibe.
Actually it was the surrealism which really got me to see this movie, after seeing the trailer. The trailer itself gives pretty good clue what the movie is about.
One important thing to mention: I am not familiar at all with the history of Lebanon, so I will not comment on this aspect. I was watching the movie purely as a story.
In short, this is a love story set mainly in Lebanon. Unlike "Amélie", there are more things set in motion around the main characters and I absolutely loved how everything was shown. However it is a thorn love story. The characters go trough a lot. From the thrills of falling in love to the perils of marriage and parenthood.
There is a very tiny bit of glimpse of Kusturica's "Underground", speaking of the love, life and difficulties during wartime, but it is a totally different thing.
"Skies of Lebanon" is an absolute form of art and will appeal seriously to any art lover worldwide.