Boustan is definitely a must go Montreal staple! Second to Abu Elias, Boustan is my favourite lebanese spot! But if you go around 2am, expect a really long lineup.
Their falafel is the best and, even though they changed owners a short while back, I'm happy to see they've been able to keep up the quality.