The best way to get gil in this game is to sell a mastered All materia, which is worth 1.4 million gil. But if that's not an option, I think the Mideel area might be your best bet. *is probably wrong*