Gastly can be found in the inner rooms of West Coreop Mine, especially at night. It requires Rock Smash to get to. Haunter evolves at level 38 in this game.
You need the first badge to use Rock Smash outside of battle, and the fifth badge for Cut.
Glad to hear you're enjoying the game so far :)