Instead of having the paella (see the discussion below) we ended up going to Makoto for the first time, another restaurant outing we had been meaning to do for a while. (The Mayflower buffet is next on our list. Thanks for all the suggestions).
In short, we really enjoyed the food, found the service to be a little too much (servers interrupting conversation to pour less than 1/4 inch into a nearly full glass), the seating uncomfortable (we were at the sushi bar as my husband is 6'3"), and were disappointed by the decor--I definitely would not recommend this as a special occasion meal. The lighting was very bright, the tiny space (as big as a railroad car) got very loud even half full and sitting at the bar made us hot from the all the heat.
I had read other reports that described the experience of eating there as "transporting" but I found I enjoyed it in spite of the space, not because of it.
The food was yummy. We had the omakase menu and at $49 pp I found it a very good value. The quality of the ingredients was extraordinary. Our courses (not in order) included:
deep fried soft shell in rice cracker crumb breading with chili powder and sea salt for dipping--the standout dish
a shellfish stew with scallop, mussels, clams and a wonderful aromatic broth
sushi of sweet shrimp, squid (the only low note-I eventually gave up chewing and swallowed) and tuna
sashimi of white fish and tuna-melted in your mouth
scallop, shrimp and beef (the best beef I've had in ages) cooked on a little grill in front of us
orange roughy-cooked with ponzu sauce
mushroom with ponzu--not cooked enough for my taste
crab, edamame and grape salad with fig marinated in grand marnier and beef
grape sorbet that was like the best snow cone ever
The amount of food was just right and we left happy though I suspect this was not something we will repeat.