The expression 'paradise on earth' very often brings to mind a very distant destination in the Pacific Ocean. What if it was closer than you thought? Right across the Strait of Gibraltar?