La Flamenka Hostel, was a very nice place to stay. The most memorable part was the delicious breakfast on the rooftop terace. This isnt a must stay place though, so feel free to have a look at the countless options.
The Plaza de Espana is ofcourse the Highlight of Sevilla, and a very well known trademark. For movie geeks, it might be interesting to know that scenes of Star Wars were shot there. Also "Alcazar" is said to be very beautiful, you have to make sure you get tickets early enough though (we didnt :( ... ). The city center is stunning and just wandering around and taking in the south of spain vibes is amazing. If you are a Game of Thrones fan or a history buff, you can take a bus to the ruins if Italica, which takes you a little more off the beaten path.