Ali Baba is a Mediterranean restaurant offering Greek, Turkish, and Lebanese dishes, with views of the airport runway.