We LOVE Narcoosee's, and that is where DH and I go on our datenight. We usually get a table for 2 by the window, overlooking the Seven Seas Lagoon, and the MK. We usually get an early seating, around 5:30, because then we get the prime table, and it hasn't gotten as busy, so it is not as loud.
As for romantic... I feel that we make our own romance, and looking out at Cinderella's castle changing colors while the sun sets, is romantic for us.
The food is wonderful, and the service is topnotch!
The dress code is as dressy, or casual as you prefer... that is what we like... we can feel comfortable there, no matter what!
I think you should try it!