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 morning 7am bus from Boa Vista (leaving from Terminal Coimbe; 22 Reals as of March 2015) 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. You can buy tickets only for the buses leaving the same day therefore arrive early morning (6-7am) as they are sold off very quickly. Bus to Puerto Ordaz (Ciudad Guayana) costs 450-600 Bf (2-3 USD as of March 2015 unofficial rate) leaves at 7.30am, 3.30pm, 6pm. The prices and schedules change frequently so double check at terminal (reached by taxi from the center - 150 Bf; 0.7 USD) 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).
If you want to get to the town from Brazilian border town Pacaraima you need to take both Brazilian and Venezuelan stamps in the immigration check points first and return to Pacaraima where you the shared taxis are waiting for passengers (0.7 usd at unofficial rate per person).
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 do not cost more than 150 bsf (0.7 usd at unofficial rate) anywhere in town. To get to the border with Brazil and to border town Pacaraima you can take a shared taxi for 100 Bsf (0.5 usd) per person.
* Tours: Santa Elena is a good base for organising numerous trekks tours such as Roraima, Angel Falls, Gran Sabana through the agencies: Álvarez Trek Expedition, Backpacker Tours, Mystic Tours.
* Shopping: If you are crossing either from or to Brazil, Santa Elena is a good point for buying some essential items such as Colgate tooth paste, tooth brush, shampoo (mainly Pantene), razors, OFF mosquito spray, Nivea 30&50 sunscreen, body creams (all substantially cheaper than in Brazil) [March 2015]
In Pacaraima just behind brazilian control you can find Banco Bradesco and Banco do Brazil with ATMs for international VISA cards. If you don't have usd you might withdraw Reals there and exchange at the border at unofficial rate (as of March 2015 1real=65-69 BsF).
Posada Backpackers, Calle Urdaneta, ☎ 0289-995 14 15, . Basic 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. The cheapest option in town, extra charge for hot water. s/d/t 900/900/1350BsF (4.5/4.5/6.5usd). Also doubles as a travel agency. edit