An underwater restaurant might sound like something straight out of a sci-fi novel, but such places already exist. Florida, the Maldives and Dubai are three existing destinations where diners can enjoy a meal amid the sights of an underwater world; now, a small village on the Norwegian coast is set to join them.