There is also a man dressed in black near a house, along the shoreline of Route 13 which gives random treasures to you daily (including a Dragon Scale!).
To get there, fly to Undella Town, and make your way up. After the pass, go up, and towards the left past the trainers. Afterwards, start going north (not all the way), and find a house, and the man dressed in black will be outside of it.