Just a heads up - BYOB is NOT permitted in any of the Disney restaurants. A) the liquor laws in Florida do not permit that on property which already has proprietary liquor licenses; and B) The restaurants make a large portion of their income off of alchohol sales, and they don't want you bringing in your own.
While some Disney restaurants do not permit bringing outside bottles of wine into the restaurant, California Grill being one, many others do. The Corkage Fee often varies from location to location.
For instance:
Citricos: $20
Narcoossees: $20
Victoria & Albert's: $25
There is no Florida law that prohibits a restaurant or liquor license holder from allowing this. However, it remains the license holders responsibility to follow and enforce all laws governing the consumption of liquor on their property even if a customer brings it into the establishment.
At any rate, it is certainly up to an individual restaurant to decide if they allow this or not.
And restaurants have a corkage fee to offset the cost of not selling a bottle of their own wines.
Disney is absurdly expensive when it comes to wines from the low to the high end. Generally, as a wine increases in price the markup in a restaurant decreases. So, restaurants generally make a higher margin on lower-end wines than they do premium and high-end wines. This isn't the case for Disney.
The sad thing is, Disney would sell a lot more wine if their prices were even half as outrageous as they are.
**This information was correct prior to '04. I didn't call WDW-DINE or WDW-MAGIC to verify that it is still correct.**