Years ago, I book through an agent in Sino Centre in Yaumeiti.
There is a Vietnamese restaurant in the roads behind the hotel facing the hills. It is cheap but food is good.
You can also go to the restaurant located on your way from the pier to the beach. The food quality and price is reasonable. I don't enjoy the restaurants near the pier.
Years ago I like very much buffet dinner of the hotel.