Vitoria, Brazil

Vitória, Espírito Santo's island capital, blends modernist architecture with tropical beaches, seafood-heavy cuisine and a smaller-city pace steps away from Rio's bustle.