We went by taxi to Diembéreng (pictures here). I vaguely remembered something on the guidebook along the lines of «you can get a taxi back or you can walk 6 km on the beach», so we decided to just walk back.
And yes, we were in the wrong village: we ended up walking 14 km along this beach. Just cows, birds and wind around us.
Total Time: 06:06:08