Go where the French come to play, in the deep south by The Man Who Pays His Way: Perpignan and its environs are joyful – and these days there is no need to hitchhike there