Nouvelle-Calédonie, côte est