Follow the A30 to Penzance. From penzance town centre, follow the road along the harbour front, straight all the way into Newlyn Village.
Regular First Great Western trains, leave daily from London Paddington to Penzance. Also available is the over-night Cornish Riviera sleeper. So you don't have to miss a days holiday with travelling. Taxi service is immediately outside the sation in Penzance. Sea-breeze is only a mile away.