I am liking the CA Coast ideas--what would the first week of November be like--too cold and foggy?
October can be tricky-DS's bday is at the beginning, Halloween at the end, and fall break in the middle. So sometimes it works better to look at the first week of November.
We are so not Vegas people. I did love the Cirque show "O" and we had one totally awesome meal and a great hotel--but it's just too fake for us. (although some day I would go back in Spring/summer and just sit outside at night and people watch!!!)