Ambas grafías son válidas. El Diccionario panhispánico de dudas considera altamar preferible porque de forma habitual se pronuncia como una sola palabra. Con ambas opciones se emplea el artículo la, no el.