I am not surprised that the Carthaginians were there. If the Ancient Phoenicians could sail the 2,300 miles across The Mediterranean Sea, then its colony of Carthage could certainly sail the 900 miles off the coast of Portugal to reach the Azores.
It is very beautiful there but it only has two seasons, Sunny and Deluge.