The Algarve's nightlife is fantastic, with bars and clubs staying open well into the early hours – and the promise of a pink sunrise on the beach at the end of the night.