We wanted to do the Eastern b/c my cousin went to St. Thomas for her honeymoon and her photos were beautiful. But, the week we wanted to go in Dec. was for the Western. We plan to re-book onboard, so hopefully we'll get the Eastern next time.
Thanks for the tips about Key West. Maybe we'll just stay on the ship that day.