While it gets mixed reviews from FTers (not so much for the food but for whether it "counts" as "romantic") we still love Nick's Fishmarket.
It's kind of a throwback to what I think of as the combination of 1950s "classy" Hawai`i and the Rat Pack, and can be great, great fun and I've always found the food superb and the atmosphere romantic.
And it's in (or used to be) the Entertainment Book.