A record number of voters took to the polls Tuesday to decide who will help shape the future of the three beaches cities.