Others had recommended Shoya's Lunch Menu set and we went on a Sunday to experience this. Very enjoyable, delicious and high quality meal. The service was one of the best i have experience. The waitress who was genuinely Japanese explained the dishes well and was very attentive (but not intrusive). She would when appropriate wipe and clear up dishes promptly, topped up our tea, and meals were brought out efficiently. The food was delicious and beautifully presented. Sashimi was fresh! Our highlight was a dish that came out with the Business Lunch Menu with sashimi served inside a ball of ice. Great eye to detail. Highly recommend trying Shoya for a special occasion.
We chose to sit with the Tatami traditional section. Don't forget to wear socks if you choose to sit here :) You are asked to remove your shoes to wear slippers, adding to the Japanese experience. My parents had a bit of difficulty getting up and sitting down at this section due to arthritis, so consider sitting on a normal seating section depending on your guests.

Approximate cost: $35-38 for a lunch menu