Caresse sur l'ocean was composed by Bruno Coulais for the (very French) film Les Choristes. If you like the tune, you should both track down the soundtrack and watch the movie.
If you're going for the same style, you might actually want to check out Carla Bruni's albums (wife of Sarkozy). Not exactly my style, but it might be yours! The only other contemporary French artists I can think of are Yannick Noah (who is interestingly enough is a former champ at the French Open and whose son currently plays in for the Chicago Bulls) and Benjamin Biolay, but they're not quite the same.
Edited by hembergler - 7/10/10 at 8:00pm