What is the best product to re-paint external...

Question

I live in a back to back victorian terrace.
It has stone windowsills/ lintels that need sanding and re-painting.
The old black coloured paint is bubbled and falking away.
The lintesl are in great condition and just need re-painting.
What do i re-paint them with?
What is the best product please?
I'd like it in keeping with the original stone which is a cream ish colour?

Many thanks