I second that vote for Narcoossee's. It really feels like a seaside restaurant to me, and is very romantic. It will use up 2 of your full-service meals per person, but is well worth it especially for dinner. On my trip last week, our group (3 adults) had a dinner there that rang up to be $290...