Did you carry on south from Land's End? - Mill's Bay/Nanjizal can be fantastic (depending on whether it has got sand on it. I went as a lad to it when it had a full covering of lovely, white sand. My dad recommended it to a friend who then visited it the next summer. You have to walk to it - he arrived to a cove full of green, slimy boulders. A winter storm had washed all the sand away!).
You can walk back up to Trevescan and back into Sennen Cove on the bridleways.
The whole section from Land's End around to Mousehole is stunning. Especially the heathland above Porthgwarra.