We were making a laid back 100-150kms a day with a few beer stops etc. It was very tide and heat dependent. High tide in the middle of the day (summer) - forget it. It was like riding a treadmill in a furnace.
Ours wasn't 100% beach, there were HAB pushes over headlands and the odd short connecting road section. Good times. Post some photos when you are done!