The Collaborative International Dictionary of English v.0.48:

Paradisal \Par"a*di`sal\ (p[a^]r"[.a]*d[imac]`sal), a.
   Paradisiacal.
   [1913 Webster]

WordNet (r) 3.0 (2006):

paradisal
    adj 1: relating to or befitting Paradise; "together in that
           paradisal place"; "paradisiacal innocence" [syn:
           paradisiacal, paradisiac, paradisaical,
           paradisaic, paradisal]

Moby Thesaurus II by Grady Ward, 1.0:

28 Moby Thesaurus words for "paradisal":
   Arcadian, Edenic, Elysian, Olympian, beatific, beatified, blessed,
   celestial, ethereal, extramundane, extraterrestrial, from on high,
   glorified, heavenly, ideal, idealized, in glory, millennial,
   otherworldly, paradisaic, paradisiac, paradisic, supernal,
   transcendental, transmundane, unearthly, unworldly, utopian