I can't find the ruby??? I've gone to the place on the screenshot and tried all of my tools and it just won't work. Is it in a different place for everyone??
Try talking to ProfMarathon first. (: You need to use your shovel - if that specific spot doesn't work, do a little circle around the area.
If you're using the first location screenshot, maybe the second expanded one above will be more helpful.