The starter islands were not actually removed. I know you can find them down by the docks.
However, the continuity of the storyline has changed. I argue that the new way detracts from "hooking" storyline for new non-elder scrolls players. This caused a major disjointed storyline. The prophet still has the same dialogue as when players were on the island and there is no sense of purpose when you start. Its just go out and do whatever. So in the end Zenimax sacrificed storyline for player freedom. Why not more of a balanced approach?
Keep the starter islands and keep the monsters around the city the same level. Just allow a captain standing at the dock of the starter islands transport people to the city instead. It would have been a much easier and they wouldn't have make 6 zones obsolete 2 weeks before release. It wouldn't have destroyed the starter island experience.
I'm sorry, but ESO did themselves a huge disserve with this change. I loved the starter areas for all 3 factions and it really hooked me to continue playing. I think some MMO players to the elder scrolls franchise may not get as hooked with the changes. I know as people start playing this game at release they won't even know what the starter islands were and miss out on a good story.