Most of Madeira's nightlife is found in its capital, Funchal, the only city of any size on the island. Outside of Funchal, Madeira has small towns or villages that are totally unlike tourist resorts. So, if you want to go out partying, Funchal is where you need to be.