[Tezcatlipoca]

If you change your mind about just wanting to chill on a beach, go clubbing etc, then I'd recommend Peru or Chile for a real adventure.

Madeira is a lovely place. Great hotels. Stunning scenery. You can easily just spend 2 weeks by the pool, or do more & travel the island, go on walks, see the sights etc. Don't know much about the night life & clubbing etc though, as we didn't really go anywhere other than a few bars each night.