We were at CN over New Year's. The steak at Otaheite was excellent - We ate there twice during the week and my wife had steak both times. The lamb there was great as well. We had the pizza once at the grill. The only food we didn't like at all was the hamburger at the beach grill. We saw a few others not liking the hamburger either. The jerk chicken made up for the burger though.
Try the Italian dishes at night at the Heliconia(beach grill by day)The wine, bread and desserts are all heavenly there too. During the day, I enjoyed being able to get slices of hot pizza quickly and my husband loved their cheeseburgers and onion rings. We loved loved Lychee too. Their appetizers are the best.
Lychee is billed as Asian -- a bit more than traditional Chinese food -- it has sushi, pad thai, and a mix of other dishes. We always get the appetizer for two and split an order of pad thai. Have a Lychee martini. Or two.
Jimnmariann is right about the Italian at Heliconia. Very very very good. The garlic bread and pasta dishes.. pass the carbs YUM!!!