Barcelona
On the bus into Barcelona they were selling a few tours and things, and I ended up getting all of them. A bike tour, a party bus tour on the first night, and a Spanish cooking class!
The first night was a party bus with just Busabout people on it, which was basically a pub crawl except you couldn´t drink on the bus (although the guide was walking around squirting people with a massive water gun full of vodka). After several bars, we ended up at a club down in the docks area…and got home around 6ish. Unfortunately for me, I had to change rooms the next morning because I had 2 separate bookings and they couldn´t keep me in the same room. Aargghhhh.
The next day I ran into Dave, and wandered around most of the day with him. We saw a few sights in the 6 hours or so of walking! The best of which is probably the Sagrada Familia, a wacky but incredibly impressive building that´s been in progress for over a hundred years or so, but still has at least 40 to go. It was designed by the Spanish artist Gaudi, who is quite revered in Barcelona. He has at least one museum and a park dedicated to his rounded, cartoonish architecture in Barcelona.
A day or so later I eventually got around to doing the bike tour. The tour was well worth it, and covered a lot of the interesting historical parts of the city. Barcelona has been a very fast growing city ever since the Olympics were held there in 1992, and now is Spain´s biggest tourist drawcard (I think). Anyway, bike tours are good value.
I also had the cooking class, which wasn´t too bad. We were shown how to make Sangria (and drink lots of it) and Paella. I´ve eaten heaps of it since then, and I´ll be trying to make my own Paella when I eventually get a kitchen.
The Picasso museum wasn´t too bad, but it was mostly dedicated to when he was younger, so not his most famous paintings, etc. I also remembered that I don´t actually like Picasso at all.
I spent a fair bit of time just wandering around Barcelona. Don´t bother with the crappy beach that they built for the Olympics. It´s quite close to the big port and just generally crap. Apparently the real beaches a couple of km down are much better but I didn´t go there. It was quite warm while we were there too. I can´t really remember what else I did there!
The hostel was average, but it had a cool huge bar area where people generally hung out (and queued for the free interweb access). I ran into a fair few people that I´d met before at some stage or another in this hostel. It´s a great city to visit with plenty to do, but I was glad to eventually move on to Valencia.
Getting from Barcelona to Valencia wasn´t going to be with busabout though, because that leg had been booked out for months (because of la tomatina festival, which I´ll go into later!). So I made my way by train. I ended up with a first class ticket, which was a bit more expensive, but at the time I couldn´t be bothered trying to argue that I wanted a cheap ticket, especially since it came with free food and drink. I was actually looking forward to it (I much prefer trains to buses…).
I think it was only about 4 hours on the train down to Valencia main station. However, to join the package/tour thing that I´d booked for la tomatina I had to catch a local train out to somewhere else. That was difficult! I understand a little Spanish (from the course Shan and I did recently), but no-one would speak English and it was still extremely unclear what was going on. Anyway, I did figure it out. The camping ground was about 20 minutes on the train out of Valencia, and I´ll continue this story soon… 
Update: Photos