If you must - less crowded and blatently touristy. But, with all the spectacular scenery the country has to offer why spend time in what amounts to a bath tub?
Blue Lagoon is a hokey, man made tourist trap. Your time is better spent elsewhere. Do not go on any tour which does not include Þingvellir National Park. Gullfoss is spectacular - even more so than Niagara Falls. Consider a good guide book and a rented car.
What I know about lobster is that you go to the Maine coast. Go to a little family run place where the tables are massive pieces of butcher block. They will bring you a bib, a whole steaming hot lobster (that was alive 10 minutes ago), and a wooden mallet. Now you are eating lobster.
What are the chances that's a quality cold water lobster as opposed to warm water, Asian, etc? A lot of people who rave about lobster have never really had one.
Isn't it a naval forces thing? Sounds like Viking getting a little hokey. I suppose a free nip of aquavit made it worthwhile. Is the certificate "suitable for framing?"