Horseshoe Reef is NOT reachable by land...I wouldnt do a land "guided tour" at all but do suggest renting jeeps or a taxi and doing the tour yourself

Lobster at Potters or Wonky Dog is excellent...