Buca di beppo fucking sucks. If you think buca is good, you should have your tongue ripped out of your head. Also, anyone who suggests mongolian barbecue for a dinner where he can go anywhere is out of their fucking skulls.
Seafood: Ocean club. It has a GREAT menu that isn't too pricey. The decor is awesome and modern, so your wife will feel like she's done good, which is what women care about. Their bathrooms are also great for getting blowjobs in. If you go there, order the Calamari, it's the best in town.
Mediterranean/eclectic cuisine: Barcelona. They have an absolutely fantastic outdoor patio, and an ever-evolving menu. Again, the decor here is tops in the city. If the seared tuna with chilled soba noodles is on the menu, get it. It's one of the best dishes I've ever had at a restaurant.
Relaxed/intimiate: I havent been here, but I've heard great things about the Burgandy room. It's a wine/tapas bar. For those of you that don't know, "tapas" is pretty much a style of serving food that originated in spain. There are a bunch of different little appetizers that you order, and you can order several rounds of them if you want. It's great because it allows you to spend a few hours relaxing while tasting a bunch of different dishes for relatively little money (compared to doing that at another nice restaurant.)
So yeuh.