Guinea-Bissau voted on Sunday to elect a new president after a series of assassinations, including that of veteran leader Joao Bernardo Vieira.