Thanks to delightful pastries, perfectly-cooked fish and some unusual, gastronomic dishes, I ate very well in Iceland.