I moved to Madison from the DC area, where I've had great Vietnamese and Thai meals. Since coming to Madison, I've had some good pho (Saigon Noodle), but in general had bad experiences at restaurants like Sa-Bai Thong and Banh Thai.
Ha Long Bay changed all that. The wait for tables can be long due to popularity, but it is a fairly big place by Willy St. standards. I am vegetarian (converted since the pho, obviously...), and have enjoyed several great meals at at Ha Long Bay. And service has been consistently good too; food can take a short while, but is well worth the wait.
Like others, I was concerned about the breadth of the menu, but so far, so good!