Paris Hilton and boyfriend Cy Waits on the Beach in Hawaii