An additional question: when the idea of Paradise switched from the Biblical image, to the one OP describes?

Because I'm pretty sure when Europeans discovered those islands they did not say the islands resembled Paradise because of the white sand and palm trees, but because people living there seemed free of the Original sin (a.k.a. innocent, a.k.a. not ashamed of their nakedness) and lived toil free (a.k.a. without agriculture) lives in a "garden" (a.k.a a place with more wild flowers, colorful birds and wild edible fruit then Europe).