According to Nigel Farage, Iceland being in the EU Single Market, having free movement of people and belonging to Schengen is perfectly compatible with national independence.
I look forward to him endorsing the same independence for the UK: back in the Single Market, with free movement and Schengen.