based on the landmarks she 'd seen since then , they were now traveling north along the coastline of the french section , with the caribbean sea on the left and the foothills of the mountains on the right .