Vík is awesome, there is a lot of nice places to hike nearby. There is a really nice black beach nearby that people put themselves in danger all the time getting way to close to the ocean which has some gnarly incoming waves that can pull you out to sea.
Oh apparently I'm in this travel group now with my new job, if anyone is visiting and wants to try any of there packages I should be able to hook you up with a discount.
http://fi.is/en/home/