If your idea of the perfect beach vacation includes more than lazing in the sun, these destinations deserve a spot on your bucket list. From hidden coves and historic landmarks to wildlife encounters and cooking classes, they offer experiences you’ll remember long after your tan fades.