Have you been to Aruba? We took a group trip (16 people) a few years ago and had a great time. Rented a big house and split food and cooking. Booked our own activities and stuff. Went out at night a few times and never felt like it wasn't safe to be out and about.
Aruba is great.