Dunnottar, Winnipeg Beach and Victoria Beach have elected new mayors and councils following municipal elections last week.