Further notes
Stayed at this hotel a few weeks ago. Adding this for future travelers.
The cabs that stand outside the JW (Skytaxi) have rates that are more than twice the normal rate. If just heading around town, one can cross the street and grab a cheaper cab. The 'Inyourpocket' guidebook - available from the conceirge or online clearly lists all the reliable cab companies and also which ones to clearly avoid. We used this diligently to avoid getting ripped off.
When heading to the airport, since we were leaving early and didn't want to take the Skytaxi, we asked the bellboy to call us one of the regular cabs. This worked out well as the meter fare to the airport came out to 32 lei (this was at 5 am) - this will be slightly higher during rush hour I presume.