It depends entirely on the look you’re going for. Limestone paving has greater weather resistance in the British climate and tends to be flatter and smoother.
Many people also believe limestone looks more ‘authentic’ and ‘lived-in’. But Indian sandstone is available in more colours and, some might argue, has more distinctive surface features.