You're clearly past the Kuftal crabs. Those top out at 62 cap.
I recall that Cape Teriggan crabs are high enough to get Hexa Strike. I liked camping in the cave in the SE corner of the zone, with a clear run to a zone line behind you. Of course now between 75s doing FoV and magian trials, Cape is such a cluster that all I can say about there is "good luck".
Even Besieged is getting to the point where you really can't skill up there because stuff dies too fast. I suppose if enough people get leveled in Abyssea people will start to realize you can use it for skillup parties for mages to work on their weapons.
Just remember how they work though: your skill cap at the mob's level is the maximum you can get off of any given mob. People quoting skill numbers for skillup ranges are just showing their lack of understanding how the game works. Use the chart:
http://wiki.ffxiclopedia.org/wiki/Category:Combat_Skills
Once you get close to cap it's time to move up to something else. With weapon skills, there's a sweet spot between where you'll be whiffing all day (for few skillups) and where you have to swing all day to get one.