With all those hints, I should have figured out 23. much sooner!
It's from
Spoiler:Destination: Treasure Island. (I even re-installed the game just to check!)
(diego, I think you credited the wrong person for 15. and 18. I'd pan you but it'd be more fun for SuperEdy to do it instead.
)