Like San Francisco, Sydney and some other cities by the sea, Vitória boasts striking geography—its neighborhoods were built on the slopes of hills on a bay with a network of islands and coves, resulting in a stunning landscape of water and blue skies. One of the best places to go to take in the view is the Parque da Fonte Grande. Below you, old and new live side by side, with historic colonial buildings abutting modern skyscrapers. The tree-lined streets are perfect for long walks, as are beaches like Camburi and Canto. Be sure to check out Desejo and Namorados squares, where you'll find lively bars and restaurants.