I'd wait on the style of the space before I choose a stool.

that said, I prefer a stool with a low back for comfort and something that can slide under the overhang, so not to disrupt the sight line.

Remember they come in Bar height, counter height and lower so you'll have height options too.

Saddle style stools are just that, like sitting on a saddle.