Just throwing a suggestion out there but there's also Joel Robuchon (French) @ MGM
http://www.mgmgrand.com/restaurants/...rant-menu.aspx
You mentioned $400 meal so I'm guessing your budget is around there. They have a 6 course menu @ $195/person.
Going from Japanese to French is a big difference but this place is rated at 3 Michelin stars and one of the best restaurants in the world. Joel Robuchon is quite possibly the best French chef in the world.
Friend took his fiance there for dinner the night he proposed to her and said the food, service + staff were top notch and worth the price. If you're looking for an awesome dining experience in suit/tie then this is a place worth considering.