Hotel Fron was a great pick for staying downtown, the room was comfortable and it is in the middle of many restaurants, bars and shops, the church is just a short walk away. It still was quiet in the room. The free breakfast is a real plus (especially considering prices in Iceland) and the staff was very helpful. If you have a rental car, there is a parking garage two blocks away with good prices (the staff can give you the address).