São Sebastião, 200 kms north of São Paulo, is one of the first Portuguese settlements. Brightly painted colonial houses surround the XVI cathedral in the old town centre close to the city’s lively night scene, where bars and restaurants serve luscious seafood.  The forested coastline threaded with waterfalls is a favourite destination for nature lovers and beach lovers: it’s just the place to enjoy the rustic charm of an eco hotel.