The Bedouin fits that description. Would you like any more information about the restaurant or assistance booking a visit?
Is it in he expensive range? If it is I would like to book a table for 7 at 1:00 on Sunday.