Police are investigating the mysterious disappearance of cats on Tybee Island, including five that were found dead.