Before holding the public hearing, notice of such hearing shall be given in one or more newspapers of general circulation of the Municipality at least ten (10) days before the date of such hearing. The notice shall set forth the time and place of the public hearing and the nature of the proposed appeal or variance.