Hi There I would recommend Al-Nafoura Garden in Oryx Rotana Hotel near the departure terminal of Doha Airport. They have a very nice setting with great variety of food and drinks in addition to Sheesha