• Barcelona:  Hostal-Residencia Rembrandt--nice place, clean, good rooms and great bathrooms.  On the 3rd floor but there is an elevator.  People that work there are really nice and the computer there is usually available.  Good price too.  Location is perfect as it is barely a block off of the middle of Las Ramblas in the center of the action.
• Ibiza:  Hostal Residencia Roberto Playa--this is just like a regular hotel and nice!  I will DEFINTELY stay here on my next trip to Ibiza!  A/C and room with bath was great but the location rocked!  1 block from beach and a grocery store.  The Comic Bar across the street is great and there are plenty of restaurants right on the water to choose from.  15 min walk to downtown isn't a problem b/c taxi stand is a 2 blocks away and you'll use that to get to most clubs at night anyway. 
• Madrid:  Hostal Esparteros--room was pretty big, had a fan and a tv.  Bathroom in room was nice.  Only downside was that it was on the 5th floor which was a little much at times.  Location and price make it a great deal though--1 block from the Puerto del Sol which is the center of Madrid and your lifeline to the metro system.  Oh and all of the bars you want to visit are right there!
• Sevilla:  Hostel Lis II--this was where I had that mosquito nightmare so if you have bug spray you are good to go because the place is nice otherwise.  The shared bathroom worked fine for me and the people were really helpful.  Just make sure you have bug spray!!
• Granada--I didn't end up going here so can't tell you what it was like.  But if I hear back from Fernando on it I'll put it on here.

Portugal:

• Lagos--I didn't end up going here so. . .
• Salema:  Pension Mare--I stayed in room #5 and it was wonderful.  The owners are so nice and make an amazing breakfast (included) and the rooms are spacious, airy, resort-feeling and just perfect.  Plus it is a block from the beach.  The town isn't big so that helps but I recommend to you that this IS the place to stay in Salema.
• Lisbon:  Pensao Modelo--location of this was great.  In the center of Lisbon off of the street of restuarants and the commercial square.  My room was on the 5th floor which meant lots and lots of stairs.  Ask for one lower.  It is right on a busy street but I had the window open all the time and was never bothered by noise.  But  I stayed out late so maybe that had something to do with it.  Bathroom was great and mine had a bathtub. 

• Paris:  Hotel Stella--well the place was closed by the government a week before I was going there so don´t try this place!  Instead had 2 pricier nights at the Opera Hotel, 1 night with a fantastic new friend and 2 nights at Hostel Kellerman--I recommend this place, clean, nice, good price, had single room to myself with own shower/bath and they really didn´t mean the 1p curfew because they were there waiting for me at like 4 or 5 am one night : )
• Chamonix (French Alps):  Hotel Le Chamonix--really nice place, cheap in the off season (trade of is that it is the off season there) and it is pricier in the snow season.  Room was great lodge feel, loved the bathroom with a shower that you just pick the temperature you want the water to be and turn it on.  Location couldn´t be beat. In center of town 3 min walk to train/bus station.
• Geneva:  City Hostel Geneva--great location, 5 min from train station and 15 min walk to other side of the lake but strolling was best on this side.  Cleanest place I´ve stayed in and helpful staff.
• Gimmelwald (Swiss Alps):  Mountain Hostel Jungfrau--perfect place to stay here!  Definitely a reason it is one of the top 10 hostels in the world.  Very camping like and no lockers but hey there are only 120 people in the town.  Great atmosphere, cheap and they have food and a bar with pool table.  What could be better?
• Nice (French Riviera):  Hostel des Alize--this is one of the nastiest places in the world in a ghetto part of town!  AVOID!!
• Arles (Provence):  Crau Hotel--hotel was fine if you have a car, otherwise it is a 10 Euro taxi ride and there is just not much going on nearby
• Collioure:  Hotel Le Maritime--again hotel was fine but they didn´t give me directions until week before. . . and that would be because they weren´t really in Collioure, it was the town next door and there are 4 trains a day that go there or a 30+ Euro taxi ride

• Athens:  Athens Backpackers--fun place, people working there are what make it great and another of the top 10 hostels in the world.  Location can´t be beat and great deal.  You will always share a room with 4-5 others but hey, that is hosteling.
• Nafplion:  Eden Beach—Plaka Hotel Resort--chances are you are going here by car anyway so the 5km away from Nafplion issue isn´t a big deal.  Would only go here during high season when the entire resort is open.  Definitely not a cheap place, priciest night of my whole trip.
• Athens:  Hotel Fivos--skip it, would have been better to go back to Athens Backpackers, not sure why I didn´t do this. . .
• Mykonos (Greek Islands):  Hotel Philippi--loved this place and it is probably one of the real reasonable spots in town.  Beautiful hotel, great location in the center of Mykonos Town, nice facilities including a fridge which was helpful for cheaper eats!
• Santorini (Greek Islands):  Pension George--this will forever be my favorite place to stay! Amazing place for an unbeatable price!! And the owners are so sweet!  10 minute walk from downtown Fira or 5 Euro cab ride at most.  Love it!  Must go back!