Great location, right in the heart of Reykjavík. Many restaurants are close by and all the nice places to see. Close to Harpa, the Harbour, Parliament, Cathedral, Tjörnin, Hallgrímskirkja & more.
In my opinion Gandhi is the best Indian restaurant in town. Once incide you are transferred to India.
Sushi the train, nice sushi and fun. The food comes on a conveyor belt. Our kids love to go there;)