The Blue Lagoon is a restaurant aboard the Norwegian Gem. It is located on Deck 8 in the midship. It has a view of the very pretty area by the reception desk, the Java cafe and one of the pianos. If you time it right it is like being in a piano bar.
The Blue Lagoon is open 24 hours a day and you can dress casually here. Despite the Norwegian's "freestyle" claims not all restaurants accept casual clothes, nor are they all free. This one is free and casual however.
The Blue Lagoon's menu does not vary much throughout the cruise. It serves standard pub food such as chicken wings, chicken fingers, burgers, etc. They also have good desserts here are well.
The service was just as good here as the other restaurants on the ship. Of the three times we tried going, only once was there a wait of about 15 minutes.
This is a good place to go if you miss the other restaurants seating times or just want a change.