Moin,
einen Großteil der bekannten Sehenswürdigkeiten wirst Du mit der Ringstraße und den einfach befahrbaren Nebenwegen erreichen können. Darunter z.B. den Myvatn, Thingvellir, Geysir/Gullfoss und Skaftafell. Ein besonderes Highlight, nämlich Landmannalaugar im südwestlichen Hochland, geht allerdings nur über eine relativ schwierige Piste. Ist aber auch zu schaffen (nach meiner Erinnerung von Norden her einfacher) oder eben mit Bus (der Fahrräder mitnimmt) erreichbar.
Ach Island, da müsste ich auch mal wieder hin *seufz*. Die Smyril-Line wird übrigens ab 2006 billiger

.
Grüße
Manfred