Pachypodium lamerei  
Madagascar palm  


Not a palm at all but actually in the same family as the frangipani, which does not seem likely until the plant blooms - its flowers share close characteristics with the frangipani's in terms of appearance and scent.