The former Medidi Restaurant location will soon house Auberge Clarksdale, a unique hostel hotel