From chic apartments in the heart of the Old Town to magical farmstays with private gardens and pools in palm tree wadis