Casa Picasso is my absolute favorite, great upscale food at what I consider reasonable prices. Still, I don't know that I would classify it as "super romantic." For that I would recommend Victoria House. The grounds are beautiful, the food and service are first rate. I've been everywhere else mentioned, except Rojo, and Victoria House tops them all in my opinion.
Additionally, while I'm looking forward to trying Rojo in a couple of weeks, it is only accessible by boat, which will limit how late you can stay and will tack on a nice little chunk of cash to the cost of dinner.
Check out Victoria House's website for an idea of the views. Ask anyone on the board who's been there about the quality of the food and service. First Class all the way.