South Coast in detail
Sleeping options are fairly sparse, but do allow you to overnight en route. The Westfjords tourist map shows accommodation.
Most of the few hotels along the south coast have a restaurant, but head to Patreksfjörður for a more options. If you're camping make sure you stock up where you can.