I wouldn't have picked either personally, but figure that you have your reasons for your top two choices - so I voted for one of them!! (My DH is in LOVE with LeCellier, so I'd do that for him.)
I voted for Coral Reef. Overall I have read better reviews for the food at Coral Reef - and the atmosphere is constant, even without a diver. Also Coral Reef will do personalized menus for you, so you can get some really cute pictures of you and your DH on the menu. All will be really cool IMO.
Whispering Canyon can be a lot of fun, but you're at the mercy of your server. We had a horrible one and were seated in a bad location for antics. The food was mediocre at best, and without a great server to bring the night around for us it was a big disappointment.