Welcome, and I'd suggest starting with one of Designer Digitals own Cassie Jones' basic tutorials
Getting Started: Your First Layout - Digital Scrapbooking Tutorials. They're great! That will help you walk yourself through PSE. (Hint! the 30% off sale is this week!!)
For a map, you can scan one of Spain or find a map on google and right click the image, then do a save-as to get it to your computer. You want a large image to work with in PSE so you can play with that idea while you wait for the box of Elements to arrive. HTH!