If you like movies with lots of emotional ups and downs, Beau is Afraid is the best movie I have seen this year. It will surprise you every 10 minutes. Really good movie.
If you liked the story, I highly recommend all of screenwriter Charlie Kaufman's other movies, starting with Adaptation, Being John Malkovich, and Eternal Sunshine of the Spotless Mind.
If you liked Nicolas Cage, you might also try two of his most recent movies, The Unbearable Weight of Massive Talent and Pig, or even his older movies like The Rock, Con Air, Face/Off, etc. if you haven't seen them.
I liked the surreal feel of the movie and the symbolism in it. Plus Nick Cage was brilliant in it. Thanks for the recommendations. I've only seen Eternal Sunshine among them, but I love that movie as well.