If you have been on other cruises, the moment you exit the terminal, at Port Everglades, you realize that your cruise aboard the Regal Empress is going to be a unique experience; a trip not only out to sea, but into the past.