Okay, so I discovered this restaurant on my way back to my resort, and as it had been in walking distance, and since I wished-for seafood, I wished to give it a consider. I wasn't super hungry, so I only ordered two starters that were both of those lobster - https://yggdrasila.no/