After Columbus arrived in the Indies (his first of four trips there) and started exploring the islands, he sent a letter back to Spain to tell his superiors about these new lands:
"This island and all the others are very fertile to a limitless degree, and this island is extremely so. In it there are many harbours on the coast of the sea, beyond comparison with others that I know in Christendom, and many rivers, good and large, which is marvellous. Its lands are high; there are in it many sierras and very lofty mountains, beyond comparison with that of Teneriffe. All are most beautiful, of a thousand shapes; all are accessible and are filled with trees of a thousand kinds and tall, so that they seem to touch the sky. I am told that they never lose their foliage, and this I can believe, for I saw them as green and lovely as they are in Spain in May, and some of them were flowering, some bearing fruit, and some on another stage, according to their nature. The nightingale was singing and other birds of a thousand kinds, in the month of November, there where I went. There are six or eight kinds of palm, which are a wonder to behold on account of their beautiful variety, but so are the other trees and fruits and plants. In it are marvellous pine groves; there are very wide and smiling plains, and there is honey; and there are birds of many kinds and fruits in great diversity. In the interior, there are mines of metals, and the population is without number. Española is a marvel".
You can read the entire letter here.