Stunning 'paradise' destination that's an alternative to the Canary Islands