Café Arabe. Café Arabe is the hip guesthouse and restaurant in the Medina where the foreign contingent like to sit back and relax. It is especially nice at sundown to sit on the rooftop terrace, which overlooks the nearby mosque, and sip an alfresco aperitif.