Сам не был - говорят неплохо Эль Мина и Эль Джокер. Они вроде в районе Саккала (ориентир МакДональдс). Тасчите харошее вино (белое) с собою (как вариант - купите в дутике).