 If you liked
Patapata Hikousen no Bouken
|
 ...then you might like
Fushigi no Umi no Nadia
|
Both are heavily inspired from Jules Verne's stories, "20,000 Leagues Under the Sea" for Nadia and "Facing the flag" + "The Barsac Mission" for Patapata Hikousen no Bouken.
They both capture a grand sense of adventure in foreign countries with a charming old style of storytelling and steampunk elements mixed into it.