Il me semble qu'il y a 4 passages principaux entre les côtes O et E :
- entre Fengyuan et Ilan
- entre Nantou et Hualien
- entre Chiayi et Yuli
- entre Kaohsiung et Taitung
En bus, tu peux aller partout : pas besoin de voiture (et puis ça peret tjrs des rencontres !)
Perso, j'ai fait le tronçon le plus au sud de Kaohsiung vers Taitung (en bus) : j'ai bcp aimé. Comme les bus marchent dans les 2 sens, je suppose que ça peut se faire de l'est vers l'ouest.
Je ne pense pas qu'il y ait de voie ferrée transversale. Par contre, celle de la côte est doit être sympa car elle longe vraiment la côte et les falaises sont proches. Et le train doit être plus rapide pour remonter à taipei (je pense que tu dois pouvoir vérifier les horaires sur internet.
Je n'y ai pas été mais j'ai entendu parler en bien de Kenting (mais faut bien choisir les endroits hors des sentiers battus très touristiques). Pareil pour Green island.
Tu peux voir aussi ce forum sur taiwan :
http://forum.taiwanmag.net/