Reykjavík's iconic church is a must-visit attraction. You can go inside and take the elevator to the top for incredible views of the city.