Também pretendo me hospedar em Vitória, lá a dica é o triangulo das bermudas:
De São Paulo ao Sul da Bahia, de carro
Triângulo das Bermudas (como Novotel, Ibis Praia do Canto e Bristol Quartier Latin) e você terá bares e restaurantes à porta. No dia seguinte, suba ao Convento de Nossa Senhora da Penha em Vila Velha e coma uma moqueca capixaba na Praia de Meaípe, em Guarapari (mas pegue praia na Bacutia, em Enseada Azul)
Boa viagem!