In need of wine expertise!

[Lil Redhot]

Hello! My hubby and I are going on a trip with his company. Last year we embarrassed the group by ordering spumante our favorite -the restaurant did not carry it. (It was a very fancy restaurant). I should've asked the group ahead of time but I thought Martini & Rossi was impressive.
I do not want a repeat of that in the event we go to another such restaurant. I am open to trying something new (on the lines of spumante) or sweet as I have been reading on your board (e.g.Beaujolais) Will finer restaurants carry this? Are there key words to indicate a sweeter version so that no matter where I go I can detect a wine that compares to my taste?
Thank you for your help, I do so appreciate it!!
Lil RH