Best approach for oldschool 2D zelda-like game [closed]

For learning purposes, I would like to code a simple 2D game inspired by Zelda series on the nes/gb.

http://www.5min.com/Video/The-Legend-of-Zelda-a-Link-to-the-Past---Walkthrough-Part-3-89824010 is a nice example.

The player could move on a scrollable view, and when hits defined map limits, like a house door, dungeon, or new zone, load a new specific map.

What would be the best and simplest way to achieve this, specifically for Android devices ? Could you point me to some useful resources, snippets, books.

I've read some begginers stuff about OpenGL ES, but it sounds way too much for what i am willing to do : 2D ; however, im not sure i can handle anything that is bigger than a phone screen with Canvas..

Thanks.