Horseshoe Bay at Cape Edgecumbe is the more popular of the two. Take the Richmond road from Bowen then turn right into Soldiers Road and right again into Horseshoe Bay Road. Park on the left just before the caravan park and walk through to the beach. Once on the beach you then walk north climbing over the rocks or wading through the shallows past a few small coves. The beach used by the naturists is the last stretch of sand on the Greys Beach side of Cape Edgecumbe.