I was looking for some favorite attractions for the Vitoria area and was having a hard time finding much. Then I found this article on globalsapiens.com written by Thomas (he didn't leave his full name) and it was posted on November 15, 2009. I thought he put in some interesting information so I copied some of it here, to see the whole article, click on the link at the bottom.
Brazilians consider Vitoria a small city and in a way it is. Its setting is beautiful and with the rocks and the separated quarters with its beaches not unlike Rio, even though not that spectacular. Vitoria is visited by brazilian tourists from the land locked states, like Minas Gerais. Therefore you'll find a wide range of accomodation. Gringos are travelling here mainly on business purpose visiting either Petrobras - the national oil and gas company or CVRD - Brazil's iron ore giant.
A little south of Vitoria Vila Velha is situated connected via a gigantic bridge, wich is overseen by the romantic set Convento da Penha.
If one is interested in industrial sights he could try CVRD's public relation department and ask for a tour through the impressive and gigantic installations of Tubarao - the world's biggest iron ore port. Appr. 15% of the worlds iron ore pass through this harbour and you can see the ships on the horizon waiting to haul their load. The port has more then 40 km of railroad tracks to process the arriving trains from Minas Gerais each with a length of 1.6 km. After unloaded the iron ore is transported via a system of conveyor belts of a length up to 800m to the ship terminals that load the giants with 75.000 or 150.000 tons of the ore.
Another opportunity to see some of the mines and the huge iron ore trains is to take the passenger train that connects Vitoria daily with Belo Horizonte.
the Railway Museum in Vitoria and the Convento da Penha, which overlooks Vila Velha.
My favourite is the Novotel on Praia do Canto with large clean rooms, a nice view over the bay, pool and high speed internet connection. It also is close to Triangulo Bermudas a quarter full of restaurants, bars and chopperias.
In Vitoria you must try the famous Moqueca - a delicious fish dish with a unique Fish Sauce called Pirao - which is also the name of the best Fish Restaurant to be found in Vitoria. President Lula has also visited the place when he still was a union boss.
The other alternative is beef - you can't really make a mistake with Churrasco in Brazil. My favourite place is the Cia Do Boi.
Both restaurant are conviently situated in the Triangulo de Bermudas.