As someone who isn't a huge fan of boats/naval dockyards, we quite enjoyed our visit to the Portsmouth Historic Dockyards. My sister lives in Portsmouth, so we'd been there 5 times before finally biting the bullet. It was actually great fun - I especially liked the Mary Rose - which has since been un-walled (?) since we went in 2015. Fascinating.
You can buy tickets in advance online and may find some savings (we finally went because the weekend we were there, the tickets were buy one get one half price or something like that). Also included a one hour harbour boat ride.
Something else we did while visiting Portsmouth was take a train to Arundel Castle - if you think your girls might be more interested in castles as opposed to ships. I'm sure you can get a train there from London (we pass it on the way to Portsmouth), just not sure about luggage storage...
If you wanted to do Stonehenge, you could go to Bath (again, not sure about luggage storage) and pick up a tour from there - we used Scarper Tours - about a 3 hr trip - this was before things changed around at Stonehenge (I think there's a new parking lot and they shuttle you over....?) I see it's a 4 hr trip now, as they give you 2 hrs at the site - when we went in 2012, there wasn't much of a visitor centre. They have 2 tours a day - one at 2pm. https://www.scarpertours.com/