When you get a key, go into the hotel at Dragon Shores. Go up the stairs and unlock the first door you see. Go in and there will be a Dragon Egg on the shelf.