Love White Sands, and I think it would be a great choice. I believe, however, that it is already booked up. Give it a shot, but February is tough.

I really liked firefly as well. The only issue there would be the clothing optional beach, which may be an issue with your girls. I didn't think it was a big deal, as most stayed clothed, and certainly wasn't a hedonism atmosphere, but you will see a few people hanging out. But if that is not an issue, firefly is great, always a nice, friendly crowd there, and love that stretch of beach.