In all my years I never would have thought how easy it was finding Key West cruises from Baltimore. My wife and I were looking for something to put that romantic spark back into our marriage. We found it on a New Years Cruise from Baltimore. We rediscovered that same flame that brought us together so many years ago. It all started when we decided to look for Cruises from Baltimore to Key West. We were treated like Kings and Queens. We lost ourselves in the peace and serenity of the whole trip, no work, no kids – just the two of us. We felt life would pass us by in a moment’s time.