I've bounced off Verne's 20,000 Leagues a few times. It should be right in my Venn diagram of interests, but nope. I should try it again sometime.
I took a class on H. G. Wells in college. So many short stories, novellas, and novels. We barely had time to talk about them we were reading so many in such a short time. Time Machine, Moreau, Invisible Man, War of the Worlds, Sleeper Wakes, First Men in the Moon, Food of the Gods, Modern Utopia, Shape of Things to Come, on and on and on. Lots of great stuff in there along with quite a few duds.
H. Rider Haggard is a great action-adventure writer. He did some great stuff. Gotta watch out for the racism and colonialism, but really ripping yarns. Roughly similar writers to check out are Dumas, Edgar Rice Burroughs, A. Merritt, Robert Louis Stevenson, Rafael Sabatini, and so many more.