We meant to do one of the cruises, but never quite fit it on on a day with good weather. There are cruises of varying lengths, and one of the most popular is a one-hour cruise of the central area, so that could fit in nicely. Several companies are doing that one, and they all have docks just below the Berliner Dom.