I am curious as to what made you restart this story and go with a different style. The sailor reminds me of Popeye, but I am sure that was intentional.
Awesome work once again! I can't wait to see the hideous Cyclopean monoliths. ^^
It's amazing how he can run around like that with (probably) no food.
I'm excited to read the rest! It's been super awesome so far!