Pirates of the Caribbean: Dead Man's Chest for the GBA
Various screenshots of my hand done backgrounds, pixel pushed until they looked decent.
Palettes were manually arranged to allow for color shifting so that green walls could become blue walls and so on.