Dyrhólaey arch looks pretty impressive from the beach right next to it.
Getting there: Park up on the cliffs and then walk a bit back and to the left. You can find some paths there and so getting down the beach is reasonably easy there.
Dyrholaey