Opting to arrive in Rio in the early morning instead of taking a late night flight the evening before, we left Salvador on a two-and-a-half-hour sunrise cruise to Rio.