With its rich history and delicious food, Reykjavik quickly won me over - and it had to be quick says Greta Simpson.