Paris and her boyfriend Cy Waits said aloha to Hawaii and have opted to cruise south of the border to Los Cabos, Mexico.