We did the Eastern, because I wanted the extra sea day even though it included a port I'd already visited on my own (as opposed to Western, which would have been all new ports). The sea days turned out to be our favorite days by far, and I loved the Eastern for that!