My two (okay, maybe four) cents:
Personality - I'd look for someone who is systematic, who naturally tries to bring order to chaos, and enjoys collecting and reporting on process metrics. If you're into psychometric surveys like Myers-Briggs, one possible fit IMHO would be the ESTJ profile.
Technical Background - I think a lot depends on the nature of operations they'll be managing (for example, if it's the smooth day-to-day running of a data center, then I'd say a technical background is mandatory.) Another consideration is the culture of your firm. If your technical team is the type that perceives and appreciates value in non-technical roles (even if they'd rather not be involved in such roles), then a technical background may not be necessary.
Age - I think Age matters only if it means the candidates you're looking at have had actual work experience performing the role that you're hoping to fill. If they've had no specific experience, then IMHO Attitude is more important than Age. I personally appreciate people who are always hungry to learn, willing to try new things, and work well with others.
Hobbies and Environments - Great question. I wish I had a good answer to this one.
Parting thought: Personally, I feel that people in Operations have a thankless job. They don't get extra credit when they move heaven and earth to ensure that things are running well, because people think, "well, it's your job to keep things running well." On the other hand, they get all the flak when any little thing goes wrong.
Good luck on your search.