The suspect allegedly spent the night with the victim ‘at the Sweet Dreams Inn’ in Pensacola before she dissapeared