Synonyms for Heavenly (same or very similar meaning)
WordNet sense 1 (resulting from divine providence):
divineWordNet sense 2 (relating to or befitting Paradise):
paradisaical, paradisiacal, paradisaic, paradisiacWordNet sense 3 (of heaven or the spirit):
celestial, ethereal, supernalWordNet sense 4 (worthy of the gods):
ambrosialFrom the ODE community, based on WordNetadd/edit