Lucky Bay is one of those beach-side locations you just have to visit.  White sandy beaches with a sheltering reef in places creates small lagoons perfect for exploring from in the water.