Get money at the ATM machines at the Airport on arrival.
May need to confirm this but if staying around the Hotel Incontinental, i believe this is the Financial Centre of Bucharest so should be plenty of ATM's here, is this correct Mr Harrow??
Found this online;
Credit cards
Major credit cards including American Express, Mastercard and Visa are accepted in large hotels, car rental companies and stores in the main cities. However, credit cards are unlikely to prove useful in small towns or away from tourist areas.
Travelers' Checks
Preferably in US dollars or Euros, Travelers' Checks can be cashed in large banks, some hotels and selected exchange offices but most of them charge considerable commissions. Do not count on cashing such checks outside Bucharest and a few other major cities. For travel around the country it is a good idea to carry cash. Small stores and restaurants might accept U.S. Dollars in small denominations ($ 1, 5, 10 and 20) but the exchange rate offered will not be the best. Street handicraft vendors prefer Romanian currency.