Red Sand Beach is one of the more exotic beaches and not that easily accessible. But it is well worth a visit.