Is it possible to sit at a table for two but not at high stools?

Yes, make a reservation.

We did it even without a reservation. But chances are low.

I believe the bar stools are first come first serve, tables are reservations

Yes. Agree with Denis, you should make a reservation. Lovely place!

We certainly did. I would suggest making a reservation with that as a request