PatrickSwayzesTwin: I went to Cuba with a license from the US Department of the Treasury. There were, however, lots of people on my flights and in Cuba who had traveled without a license. I went through Cancun, which is a really common route. There are two Mexicana flights from Cancun to Havana most days. Be warned: There is a 40 pound (I think? Maybe 45?) weight limit for Mexico-Havana flights. Check with the carrier.
There is one flight out of Miami every day but it's only for licensed travelers.
About November: It really depends what you're looking to do in Cuba while you're there. If you want to go to the beach and get tan, there are definitely better times to do that than November. If you want to spend all your time outside without dying of heat stroke or dehydration, the cooler months are a great time to be there. In November it rained quite a bit, and in Cuba when it rains it RAINS. People don't leave their homes. I certainly prefer the "winter" months to the summer in the Caribbean--December through Mid March were great for me, then it started getting a little unbearable. August and most of September were hell.
The food question is a little harder to answer. It really depends on what you like to eat and how resourceful you are, what kind of traveling you'll be doing.
If you are eating like the average tourist who goes to Cuba, you will likely be eating in lots of tourist traps. Lots of these like to pass themselves off as classy joints. As far as I can tell, the classy, elegant restaurants in Cuba did not serve what the average traveling American would consider classy, elegant food. There are some expensive paladares (you can check out my blog and e-mail me for some options in that department), which certainly offer way better food than the state-run restuarants (the ones in the hotels, generally). They aren't, however, comparable to American restaurants that would receive the same star ratings in Guidebooks by the same publisher (me entiendes?). At least in my opinion.
If you're willing to go a little more off the beaten path: if you you like rice and beans you are in luck. If you like chicken you are golden. If you like lots of ham you are set. You might even find yourself some breaded steak, perfect avocado, the best bananas you've ever had, or mango (depending on the season). Places that will serve these dishes are paladares, mostly. Some are legal; some are not. You can get the same food in both places, generally speaking, you'll just pay more in the legal ones. It will be pretty tasty wherever you end up.
If you're a vegetarian get ready for lots of rice, beans, eggs, cucumbers, and cabbage. Yum.
One more thing (I cannot be held liable for whatever you decide to do with this information): I ate the street food in Cuba every day for four months and never got sick.
Hope this helps.