Tips:-

Whenever you go to another town or area be sure to go back there and visit it again and again for lots of free stuff aka the old Zelda trick of leaving the screen and going back for more. this will work in every town you go to and it will also work for hearts,gold,keys etc.... 

When you defeat the Gorgon (Medusa) don't rush back to Athena's temple to give up the head. Keep it for a while it is the most useful weapon against everything in the game (cyclops, soldiers, tree nymphs etc...)if you give Athena the head she gives you an A key; but if you take the boat to the amazons and head north Zues greets you and gives you an A key so keep the Medusa head for as long as you can. 

When playing as Gerc give the strongman in Elis all the gold you can to build up strength. Go for at least 200 if you need gold go to Sparta and back to Elis over and over again. 

Using Run w/o using Strength  -  You know that when you press the Z button to run fast your strength bar depletes. Well to run and keep it full this: Get a controller with rapid fire like the Virtua Stick and put the Z button on turbo. That is it. just run all day without using up your strength. If you don't have a controller with turbo, then press the button fast repeatedly and it will work almost as good.