The main area for hotels is Hongtou Village, a couple kilometers southeast of the airport.
Daily Air  (website in Chinese only) has around 6 flights a day from Taitung to Orchid Island's airport on the central west coast. You can easily become stranded on the island for days when winds pick up even during non typhoon weather. Daily Air will cancel flights when the winds are even as low as 55 km per hour. You can also take a ferry from Taitung, but be aware that the seas can be VERY rough.
There is a ferry leaving Kenting harbor. Call 0913-626329 / 089-281477 to make a reservation and check the schedule. As of July 2015, the ferry leaves at 7am and 1pm and costs 2000 ntd roundtrip.
Other than walking, the only practical means of transport for tourists is hiring a bicycle or scooter. These can be hired from an area next to the ferry port, which is also the location of the only petrol station on the island. Hitchhiking is also possible, although you may have long waits between rides due to the low number of vehicles on the roads.
There are basically only two roads on the island - the loop road following the coast circumnavigating the island, and the mountain road, dissecting the island in two (east-west).
Tour the beautiful island on a bicycle. Talk and dine with the fascinating Yami people. Enjoy the peace relaxation of the quiet island.
Tribe Bar is probably the most popular place for western tourists and offers a mix of Asian and Western dishes.
Getting out is not always so easy. Winds can be very strong which makes flying and boat travel not possible at times. Leave yourself at least four extra days in case the flights are cancelled if you have onward travel plans.