Paradise Falls is due north of Vault 106, Arefu, and Seneca Station, so any of those places would work as well. You may need to find another place in which to spring off from, but that's where we did so. To get there, you're going to likely have to teleport to a place already on your map - we went to the abandoned town of Minefield, which is far due north of the Super Duper Mart. Rescue From Paradise revolves around rescuing some of the young members of the Lamplight settlement (thereby mandatory for some gamers to continue the quest). So, you may encounter this differently depending on how your own game goes, but either way, we're going to cover it for you.
But, if you manage to breach Lamplight Caverns and get past the child mayor of the settlement, you won't have to do this quest, which turns it from being mandatory into optional.
Rescue From Paradise, for us during our initial playthrough, was a mandatory quest.
Meet the children southwest of Paradise Falls.Find and speak with the kidnapped Lamplighters.