The question is, did one find an accessible restaurant? The answer was YES thanks to these beauties…
After a 6:30am start, our taxi driver drove us back to Keflavik in plenty of time. One got to the checking desk with our boarding passes and then was informed that the tickets were for the 8th March instead of the 8th February, oops! However, in a stroke of pure luck and after a lot of conversation in Icelandic between the management, we were allowed to book seats on the intended flight. After all the commotion, the flight was delayed anyway.
For the next adventure, one is planning an epic 14 day trip around Europe in the summer, all using the continents rail network!