Atlantic Beach residents head to the polls Tuesday to vote in an election that was overturned last November.