High Quality Content by WIKIPEDIA articles! Paradise is a town on the Avalon Peninsula in the province of Newfoundland and Labrador, Canada. The town is a part of the St. John`s Metropolitan Area. The town borders the City of St. John`s, the City of Mount Pearl, the Town of Portugal Cove-St. Philip`s, and the town of Conception Bay South. According to the 2006 census the population of Paradise was 12,584 and was the fastest growing community in Atlantic Canada