As it's been stated countless times before, SE already has a perfect template for this: Nyzul Isle. Even a Moblin Maze Mongers style dungeon would be a nice change from what we currently get.