John Rogers: Ask for a booth when you pay, more space and privacy than a locker. Avoid 10.30-11.30 if possible - there are often school trips. Free coffee on your way out if you come early.
John Rogers: The best sushi in Reykjavík is here, no question. Wasabi cocktail was good enough that we bought a few. Booking recommended, seems to be busy on most nights. Deservedly so!