The 'dream' Relm has is when you find her in the cave on the Veldt, if you dont get Shadow. Cyan's dream is the whole deal in Doma castle in the WoR. And Shadow's dreams are just random. Take Shadow around and sleep in different inns, at Doma Castle, at free beds... just wherever, and he'll randomly have these dreams.