If you were looking for cottages like By the Bay, how about trying these:
Holiday cottages in West Cornwall
A stylish and spacious contemporary first floor apartment finished to a very high standard. Complete with a high spec kitchen, en suite bathroom, solid oak finishes as well as original artwork, it's the perfect bolt hole for two. Located only 200 yards from the seafront, By the Bay is ideally positioned for a days walk along the sea front to Newlyn or Mousehole or to Penzance and beyond to Marazion, and within strolling distance of many eateries for an evening out. If you are bringing the car and want to explore further afield to Land's End and the wild Penwith peninsula, then private parking is an added bonus. If you want to bring the dog then he is welcome too, with a dog friendly beach very close by.