I have loved Mon Ami Gabi for years.  The best bouillabaisse in town.  The outdoor seating is a little touristy, but can be romantic with the Bellagio fountain show directly across the Boulevard.  Also, any seafood dish is delectible.