The Observation Deck of the Hallgrimskirkja Church provides the best views of Reykjavik. Be sure to visit this magnificent church.