住宿，隔天到機場 - 台東

小弟下下週要去蘭嶼遊玩
會搭最早班的飛機
所以前一晚就會先坐火車到台東
到的當天沒有交通工具
所以想請問一下各位大大
小弟要選擇哪個地方的住宿
晚餐可以方便處理
隔天也方便去機場的？

另外想請問一下
台東的計程車是不是都很難叫
需不需要先預約？？

--