My husband Kevin and I took our FIRST cruise on May 9th of 2004. We sailed out of Baltimore MD on the Carnival Miracle (we were the 2nd sailing I believe). What could be better than being on a brand new ship? Well..... our first port was Key West, FL (5/12/04) where Kevin and I got off the ship and went...