Orebic and Viganj (just across from Korcula) were good too. It’s bloody steep for bike riding. Make sure your cycling shoes are comfortable to walk in.

Did a day trail finding on the Pelješac Peninsular. Yeah, not really worth it. Some cracking trails, but loads more incredibly loose and steep ones, and an abundance of ticks at the top.

This is from said day:

[url=https://flic.kr/p/k3bWi]Peljesac Peninsular, Croatia[/url] by Neil Cain, on Flickr

If you do Cadiz you could also consider Tarifa. Really nice little town, try and stop in the old walled town though. Huge beach, good range of sports to go at, can get the ferry to Morocco for a day trip too.