We stayed at the Reykjavik Natura for three nights in mid-May 2012 as part of a package vacation with Icelandair. When we pulled up to the hotel in our rented van I was a little nervous because the outside of the hotel is no heck. But as soon as we walked into the lobby we were pleasantly surprised. The lobby... More