The La Residence is a beachfront hotel located in one of the nicest neighborhood in Vitória, at Camburi Beach. Not at the city center, but still very near from almost everything you need to know there.
The staff is incredibly nice and helpful. The breakfast is only regular, not more, not less.
We got an executive suite at the 11th floor, so the view was great. The room needs some renovation. It looks like an aparthotel, with a kitchenette, but not very usefull since there are no dishes, forks, knives or spoons, just a minibar with a little stove on top.
I would recommend the La Residence, but don´t expect too much.