Musician Michel Martelly has won the presidency in Haiti on a platform promising profound change for the country, including a vow to provide free education.