Madeira, Portugal If you like hiking, head to the blissful paradise of Madeira. Overgrown trees and wildlife surround the paths, making it a place full of peace and happiness.