Agree with reserving the Stage Deck at Coco Maya- we do this every year for New Years. It makes it even more special. It's 50 bucks but worth it to be right at the waters edge (and they tend to give better service there too).
Personally I would choose somewhere besides Saba for dinner in the North Sound. They remain very inconsistent. Bitter End is better. We also love the Bistro at Blunder Bay-usually the only ones there and we are always very well taken care of and they will cater to special requests if they can. Leverick upstairs is our favorite-always a memorable meal.