Moorish influence, spectacular views, amazing museums and the advice of locals made for a truly memorable trip ...