A couple who just moved to Key West a few days prior were both arrested on Wednesday, July 11, after