Creatively frustrated by his association with the Amélie soundtrack and yearning to perform with no environmental impact, the French musician and his wife took to the sea