This lively and iconic city with its enchanting botanical gardens, maze-like sooks and soothing hammams has a lot to offer for the solo traveller. Though you need to know where to look. Lydia Swinscoe has your guide