we had no problems bringing wine(and liquor) in our luggage and the restaurants opened them with no corkage charge. The wine room outside Le Bistro has a great selection of fine wines, but are pricey.
As for the free restaurants, we ate at Aqua, La Trattoria, Versaille, Blue Lagoon. La Trattoria was good, Aqua and Blue Lagoon were awful. We were a party of 4 so it is easy to rack up $100 just for admission. Then, if you want particular items on the menu, you have to pay additional money on top of the admission fee. I consider that to be a ripoff!
Yes, this was our first time(and last) cruising. The talent(?) was a joke. The lady playing guitar @ Gatsby sounded like elevator music, and the indonesian group in the main lobby was akin to William Hung on American Idol...laughable.