Diet: fish. Whatever animals can eat the plants that are in their place (which I'd probably make a peninsula so they've actually got neighbours, though Viking raids from an island could be interesting...). Fungi as the all-purpose replacement for anything but meat or dairy...

... and a Varangian guard of dark elves. :O