First, get 1,000 GP (not gil) and buy a gil Plus materia at wonder square after mastering the materia go to the crashed gelinka(after getting the submarine) and fight the unknown cretures you will get about 100,000 gil. per kill.