Barbados has elected its first-ever president to replace Britain's Queen Elizabeth as head of state, in a decisive step toward shedding the Caribbean island's colonial past.