Finding the right synonym for "paradise lost" depends on the context in which it is being used. Some synonyms that come to mind include "fall from grace," "downfall," "ruin," "devastation," "catastrophe," "tragedy" and "disaster." Each of these words connotes a sense of loss, destruction, or the sense of something valuable being taken away. Depending on the context of use, one will be able to choose which synonym fits best in order to convey the appropriate tone or message desired. Ultimately, however, "paradise lost" remains a powerful and iconic phrase, evoking themes of inevitability, tragedy, and heartbreak, no matter how it is rephrased.