Adventures of Lolo is more of the same GREAT GAME. Definitely a must-have since you enjoyed the first.
Adventure Island 2, along with Adventure Island 3, are, in my opinion, the best Adventure Island games out there. Probably because I love dinosaurs you can ride. It's been years since I played them, but it would be worth it to pick them up if my memory serves.
Hmmm, other than that, I'd say you could consider SMB The Lost Levels, if that's available. If you were thinking about picking it up, now would be the best time, since you're getting a free NES game, and not 500. It's one of the best values, is all I mean.