Paradise is a safe harbour out East (6)
I believe the answer is:
'paradise' is the definition.
(I know that paradise can be written as heaven)
'safe harbour out east' is the wordplay.
'safe harbour' becomes 'haven' (I've seen this before).
'out' is an insertion indicator.
'east' becomes 'E' (synonyms).
'haven' placed around 'e' is 'HEAVEN'.
'is a' acts as a link.
(Other definitions for heaven that I've seen before include "Happy place" , "Abode of the gods" , "Sky - paradise" , "Abode of the blessed" , "He Wishes for the Cloths of ... (Yeats)" .)