Located just off the sea front. Ali Baba is open for lunch and dinner every day except Sunday and Mondays.