There should be a config to allow people to start on a random island generated automatically. Maybe with their user name etc. Their spawn is also stored in the center here even if they use a bed and it breaks they end up there.

Garden of Glass works amazing for this feature. You can use a command block and it auto teleports the user to their island and sets their spawn there. So the 2nd they login and load they already have their own island.