How much time do you have? Sardinia is high on my list as a beach/sea lover, but I'd really want ample time there so I could rent a car and drive all over the island. Plus, you lose some time in transit. Do you know where you are flying in and out yet? I don't see much reason to spend time getting to Ischia either, as there are some spectacular coastal areas in Tuscany (as well as hot springs, if that is something you were after also)! Have you determined the Tuscan part of the itinerary yet?
Here area few places you might want to check out:
Elba (have not been yet)--the mainland coast near here was also nice. We stayed in Massa Marittima but ventured near Populonia/Baratti for a day trip. Ferries depart form Piombino.
the Maremma coast--Ucellina park would be right up your alley as a hiker. The beaches were my absolute favorite (having been to Liguria, Campania, Marche and Puglia coasts)--I prefer natural beaches you have to work to get to. There are some very upscale places in this region--such as Castiglione della Pescaia and on the rocky Monte Argentario peninsula (referring to Il Pelicano), but there are also very low key places, agriturismo, etc. We stayed in Orbetello so we could access the promontory and the mainland. The beach at Feniglia was lovely. You can take ferries to Giglio island from Porto Santo Stefano--that is another place you might consider.
Further north, we stayed in Vetulonia and went to a wonderful beach called Cala Violina.
You might also look at the Lerici-Tellaro area in southern Liguria since it might fit well into your itinerary.