Hello, I am looking for a Lebanese restaurant in the centre of town. Ali baba is a lebanese restaurant in the moderate price range in the Centre part of town. What is the address and phone number? Ali Baba is located at 59 Hills Road City Centre and the phone number is 01462 432565.