Coastline near Vik
The coastline near Vik, along the south-central coast. there's neat black sand beaches, interesting sea stacks and pillars, and very nice cliffs of columnar basalt (see image). Also good bird watching.