An 18th-century market town pub is looking for new tenants, as its owners gear up to find their ideal operator.