Without a doubt it is Riviera: The promised land.

I love this cd so much. I just came back to it and everytime I listen to it I'm blown away truely a master piece for a game on the gba.