Much loved by locals, Tasca do Xico serves some of the best seafood in town. Go early (or reserve ahead) to score one of the tables in back overlooking the water.