これらはどうでしょうか。
http://activities.his-vacation.com/jp/jp/TourLeaf/TPE0116.htm
http://www.taipeinavi.com/food/123/
http://www.shinyeh.com.tw/Japan_web/about.php
台湾ではお酒の種類が比較的少ないんですが、これらは夜遅くまで営業しており、お酒の種類も豊富です。
私が何年か前に行った時は、違う店で北京ダックを頼んで腹持ちした記憶があります。
予算に上限ありません。リッチなほうが良いです。