Our Key West sunset cruises depart from and return to the historic seaport, conveniently located at the corner of Greene St. and Elizabeth St., right next to The Conch Republic Seafood Company.