Atlantic and an autonomous region of Portugal which has been dubbed the "Hawaii of Europe" - and it's a lot cheaper than ...