Hi there, Paradise = Eden, but Gary was always careful to cloak references of faith too close to home (devas instead of angels, etc.). Consider this quote from the poem The Garden, by Andrew Marvell, colleague of Milton:

Such was that happy garden-state,
While man there walked without a mate:
After a place so pure and sweet,
What other help could yet be meet!
But 'twas beyond a mortal's share
To wander solitary there:
Two paradises 'twere in one
To live in Paradise alone.

I think it may also reference Milton's Paradise Lost (1667) and Paradise Regained (1671).