Sen. Antonio Trillanes IV and Kris Aquino were said to have been spotted together in Hawaii.