Despite its troubled, violent past, the Lebanese capital of Beirut is an eclectic, mesmerizing cultural haven. Book a cheap flight to Beirut, and you’ll be swept away by the interwoven tapestry of Middle Eastern and European culture filled with nightlife, cafes, beaches, and delicious cuisine that earned the city the reputation of “The Paris of the Middle East.”