Tudo depende de onde você quer ir. Em qualquer época do ano, a Landmannalaugar pedia algo mais substancial do que um "pequeno compacto". Mesmo um pequeno 4x4 (ou seja, um sedã normal com tração nas quatro rodas) pode ter problemas, você realmente quer algo com uma distância extra ao solo.
A maioria dos outros destinos que você menciona são facilmente acessíveis a maior parte do ano (dependendo do clima no inverno) por qualquer tipo de carro. No final de abril, a maioria das estradas principais será limpa (exceto o clima incomum), especialmente na parte sul do país. Você não deve ter problemas para visitar Gullfoss e Geysir em um pequeno compacto.
Vatnajökull é similarmente acessível, desde que você esteja bem apenas dirigindo até a borda. Se você quiser realmente ir para a geleira, você precisa de algo muito mais poderoso (e um guia bem informado).
Jökulsárlón está na rodovia 1 quando você passa por Vatnajökull e não deve apresentar dificuldades em nenhum carro no final de abril.