When are you thinking of going? What about NZ or The Whitsunday's (a few family friendly resorts there)
ETA: We've been to Long Island, just beautiful, family friendly, and cheap too