1. I always do it in Kavala. Easy
2. Rebel Outpost
3. Wesuit, rebreather, diving goggles and an SDAR if you want to protect yourself. It's an illegal weapon though
4. You making nothing off of stealing cars unless it's a big truck or helicopter. Diamonds are a good way I think to start off with.