Rota da Banana – Where is it located? This trail is called Rota da Banana (Banana Route) and it is located in a town called Madalena do Mar. Google Maps currently shows the following address: It leads along concrete paths, small levadas and steps through banana plantations where you can often see locals at work.