Perdido Key, a barrier island southwest of Pensacola, offers a quieter beach experience with the added bonus of the Flora-Bama Lounge, a legendary beach bar straddling the Florida-Alabama state line.