Yawatahama is the closest city (and train station) and therefore the ideal place to use as a base camp for this route; there are reasonably-priced accommodations in town. If you’re feeling energetic, you can also stay at the youth hostel in Ozu about 20 km inland; there’s train service between the two cities so you can take the train from Yawatahama if you run out of time and don’t want to cycle the road at night (since there’s a long tunnel, that might be the safest option anyway). The Story & Photos section (and the map above) show the route starting from Ozu. There’s also a train station further up the coast at Iyo-Nagahama, so if you take the northern route on the way back and have some time, you can cycle all the way along that coast and make this your end point.
One minor clarification: I’ve been referring to Sadamisaki as a peninsula, so some people may feel some confusion at the map above which refers to “Cape Sada.” In fact, the proper name of the peninsula is Sadamisaki Hanto, which would literally be “Cape Sada Peninsula.” And while we’re on the subject, the “Misaki” place name above has different characters from the Japanese word misaki that means cape.