We did this tour from Viator in Feb 2023 and were very happy with the tour.
https://www.viator.com/en-CA/tours/Sydney/Blue-Mountains-Day-Trip-from-Sydney-Including-Scenic-World/d357-8129P1
We were just on the Majestic in Feb. We found most bar areas had limited seating if you were more than 4 people (we had 6 in our group). Our favorite is Crooners as well.
The best place we found was the Double Down bar on deck 6.