If you liked
Hokuto no Ken: Toki-den
|
...then you might like
Captain Herlock
|
Both are recent remakes of older classic anime. Also, they both focus on a manly protagonist, whose goal is to bring peace and freedom.