I stayed in Caesar Business a few months ago (November 2011). At the time the hotel was practically brand new and still had a few glitches but all in all was a very good experience.
First it must be noted that the hotel is far from central Salvador so if you are looking to go downtown and to other tourist attractions you are better off choosing other hotels. This one is a great option if you are on business outside downtown, if you are attending an event at the Convention center or if you are looking for a good place for an overnight stay close to the airport.
Service was very good, room service was nice and the room was excellent. The surroundings are fine, next to an upper middle class residential area and not too far from a shopping mall. Internet was free then and the breakfast buffet was quite good. The pool is great, the "fitness center" is only a small room.
I would hope that since my stay things have only improved, I enjoyed my stay and would be happy to go back.More