Though built in the 1970s, Sos' parador (luxurious state-owned hotel) is in harmony with the town's old architecture and provides all the expected services and comforts. You can sink sangrías on the restaurant terrace, or just lie back and enjoy your suitably regal bedroom. To ensure views, book a 'superior' room.
There's an excellent restaurant (mains €11 to €23, set menu €38) focusing on traditional regional specialities.