Be careful.
The 25 doesn't always run from Palmeira Sq - B&H buses have in the past quire regularly turned them around at the Old Steine during busy periods
You will probably be OK, but if I was going to do that route I would pickup the 25 from the Old Steine, just to be 100% sure.