If you and your friends can not decide on what to eat, you might want to just go t one of the foodhalls in Reykjavík. Grandi is right at the harbor and has a wide selection of options.