I recommend downloading and reading The 3 Keys to Fat Loss - it contains comprehensive information on nutrition, supplementation (only the basics required), and training (sample training programme for beginner and experienced trainees included) for effective and successful fat loss.
As far as training, weights ARE the best exercise for you to do re fat loss, but you CAN modify and adapt resistance training routines to use bodyweight, plyometrics, etc. and areas like parks, jungle gyms, the pool, etc. See the article here on ideas for how to structure a training session if you don't have access to a gym.
For more information on fat loss and what to do re nutrition and training, check out the articles here.
All the best!