Santa Elena de Uairén
It's home to several indigenous groups, and children are educated not only in Spanish but also Pemon, an indigenous language. It's proximity to the border with Brazil makes it busy trade town... mostly importing products from Brazil, and exporting oil from Venezuela.
Flights to and from the airport are operated with small Cessnas. Schedules change frequently.
There are very few flights to Santa Elena de Uairén. Rutaca is the only airline that services the town with any regularity from Ciudad Bolívar and Puerto Ordaz. You should contact the airline at the Ciudad Bolívar Airport (58-285) 632-4465 / 632-8426 to find out more information about the flights. They should direct you with information on how to book.
Night buses go to Santa Elena from Ciudad Bolivar, Puerto Ordaz, Maturin and Puerto la Cruz in Venezuela and from Boa Vista Boa Vista in Brazil. There is one day bus Puerto Ordaz and Ciudad Bolivar. A few buses travel to/from Caracas (Oriente Terminal) stopping in Cuidad Bolivar. These are semi-cama buses, and take 22 hours to make the journey. Bus companies that do the route are Expresos Los Llanos, Expreso Occidente, and a state owned company with red buses.
If you take a bus please understand that the buses are cold and drivers refuse to raise the temperature. Bus temperatures average around 7ºC (45F).
The Boa Vista route is the best connection for those coming from anywhere in Brazil.
UPDATE: The venezuelan airline CONVIASA (http://www.conviasa.aero/2012/site.php) has just begun service to Santa Elena de Uairén (SNV) on their newly acquired Embrear jets. Flights run three times a week between Santa Elena de Uairén and Puerto Ordaz (PZO)on Mondays, Thursdays, and Fridays. From Puerto Ordaz (PZO) one can connect to any other major Venezuelan city including Caracas, Porlamar, and Canaima. Flight times are the same for the three days they fly and are as follows Puerto Ordaz (PZO) to Santa Elena de Uairén (SNV) Departing at 10:30am arriving at 11:05am. Santa Elena de Uairén (SNV) to Puerto Ordaz (PZO) Departing 11:55am arriving at 12:30pm.
For a complete schedule of CONVIASA flights: http://www.conviasa.aero/2012/pdfs/itinerario_042013.pdf
Taxis are very cheap and do not cost more than 20 bsf anywhere in town.
Posada Backpackers, Calle Urdaneta, ☎ 0289-995 14 15, . Nice rooms, all with hot water. Wifi. Outdoor restaurant with great food. Professional, well organized trekking tours. The German owner, Eric, is extremely helpful (and not pushy about the tours). s/d/t 80/120/180BsF. edit
Hotel Michelle, Calle Urdaneta (next door to Posada Backpackers), ☎ 0289-416 12 57. Same price as Posada Backpackers, but a little grubbier, and extra charge for hot water. Also doubles as a travel agency. edit