Always try the problem that matters most to you.
There are proofs that date back to the Greeks that are still valid today.
Just because we can't find a solution it doesn't mean that there isn't one.
The greatest problem for mathematicians now is probably the Riemann Hypothesis.
I never use a computer.
But the best problem I ever found, I found in my local public library.