Kat I had to be the first one to respond to your post. I have allways wanted to spend new year's on Madeira, and now even more so. I am also happy when I see a beautiful place in Portugal.
Carnival Liberty New Year's Eve 2007
Liberty of the Seas 5/2008+11/2009
Allure 1/16/ 2011
Vision OTS 2-14-2015
Freedom OTS 3/6/16