台湾好行海岸线和纵谷线各玩一天怎么玩？

打算从垦丁到花莲，中间在台东住一晚，这样坐台湾好行，就可以有两个半天分别玩纵谷线和海岸线。
可是，到达台东那天倒是可以把行李放酒店，轻松出去玩，但是从台东离开那天，到底应该是把行李放在台东火车站然后返回台东坐火车去花莲呢，还是拿着行李坐台湾好行，中途找个地方去花莲呢？
拿着行李上上下下得肯定不方便，不拿吧，又得返回台东。各位大侠给个建议吧。