I use an oak table, 48 X 36 inches. I had it built so that the work surface is 37 inches from the floor.
I am 6'2, and have long arms, so this height works for me.
I suggest that you visit a furniture store, or kitchen supply store, take your tape, and check various heights for what seems comfortable to you.
Best of luck, and congratulations on your improved kitchen :lips: