Thank you for all the responses! MM I checked and Hotel Plaza Mayor is booked. Hotel Europa has rooms. Doubles for 65 Euros and Superior Doubles for 93 Euros. Does anyone have any experience here, is the superior worth the $? Given our primary concern of a decent sized bed, is it going to have a bigger/better bed?

Superk--Thanks for the reccomendation on Hostal Adriano, it sounds great and the price sure sounds right. We don't mind the stairs. Could you tell us about the size of the double beds? How do they compare to a US Queen/King?