If you are looking for something a little more on the budget side of things, you might want to check out the Hotel Nou Estrelles. This is a clean hotel at the back of the town which is a 2 star. It´s at the entrance to Cadaqués, so its easy to get to and the rooms all have bathrooms and air conditioning. It´s within easy walking distance of the town centre, restaurants and beaches and they have parking space if you have a car.
There´s a cafeteria for breakfast.
Sant Vicenç, s/n – Cadaqués – 17488