For those who want to paddle a little bit further the outer archipelagos provides great places for sea kayaking. Places like Håkansskär and Vattungarna have great kayaking and camping on the cliffs. If you want to stay comfortable the hostel on Fejan and their first-class skärgårdskrog is a wonderful option. Another tour that requires an overnight stay goes north from Gräddö towards Arholma. There you can find hostels, one restaurant and things to do.
For the one that wants a slightly longer paddle Söderarm archipelago is offering several excellent tent rocks but one should keep in mind to bring water for the whole tour since it can be hard to come by on the islands.