Man Notices Dog Following Him While on Vacation in Puerto Rico, Realizes He Can't Leave Her Behind (Exclusive) – PEOPLE