First British P.M. appointed by Queen Elizabeth II (4)
I believe the answer is:
eden
(Other definitions for eden that I've seen before include "In need of a great garden" , "The perfect garden in need" , "Tory Prime Minister, 1955-57" , "Idyllic garden" , "Former British PM - unspoilt paradise" .)