I've flown 1,489 miles to see if one of Portugal's most remote destinations is indeed the secret paradise it promises to be.