I would personally highly recommend Blue Lagoon... First class facilities. At morning time when you dip into the hot water, just watch the sky changing its colour from pink to purple to blue.
Then get a underwater massage and move to the Lava restaurant.
Definetely want to go again!