the sun was shining , the sea a sparkling blue , gentle waves were lapping on the sandy beaches of the little bays , and the pohutakawa trees with their brilliant red blossoms shining like beacons along the route .