Our stay in Randalls Bay was excellent. The house was spacious, tidy and had fantastic views out to the bay. From the house it's less than 5 minutes walk down to a great fishing spot where we caught a few great tasting wrasse.