check this website: A lot of useful info & tips to Redang.

http://redang.org/

I'm going to Redang on March 15th. 3D2N package.
Will stay at Redang Bay Resort; managed to get the Early bird- Quad Package, RM320 per person. (3 adults, 2 kids-below 3 yrs old)

Purposely chose this resort, since got swimming pool. Reason:- if my kids do not like the beach, they can always go and 'lepak' at the swimming pool. My maid will assit them of course. My wife & me will be happily snorkerling at sea.