Arthur, King of Paradise is a legendary figure from the Arthurian legend. He is best known for his role as the leader of the Knights of the Round Table and his quest for the Holy Grail. The crossword solution for Arthur, King of Paradise is 'AVALON', which is an island in the Arthurian legend where Arthur was taken to heal after being mortally wounded in battle. AVALON is also the place where Arthur's sword Excalibur was forged.