Ambria is a very good choice. Great food, great wine list, great atmosphere. Remember, jacket required for men.
Skip absinthe- they try way too hard to be trendy, to the point of being obnoxious (I like trendy places, I don't like this place).
Signature room may be good, but I've never been. The view from up there is great.
Consider MK- this is trendy, delicious and has a decent wine list. Spring is very nice, great food, decent wine list too. Naha is another one.
Try www.metromix.com for other suggestions. Monday night might be tough, good luck.
Yes, but I came here for an argument.
Oh! Oh! I'm sorry, this is abuse.