If you're looking for accomodations in Arcos, I highly recommend Casa Blues where my husband and I had a wonderful stay in late April 2011. It's a lovely and affordable guesthouse situated on three levels perched on the top of the cliff, and within easy walking distance of the town center. We were very comfortable in our simple room with private bath. Nick is a great host and offers a welcoming living room and dining room on the main level, with a refrigerator and coffee bar. Best of all was the amazing top floor terrace with its stunning views. We were thrilled with our stay !