First install lib-jna:
sudo apt-get install libjna-java
Then create a symlink in the cassandra lib directory (assuming it $CASSANDRA_HOMEis your installation directory):
ln -s /usr/share/java/jna.jar $CASSANDRA_HOME/lib/
The JNA log message in your Cassandra ( JNA not found. Native methods will be disabled.) run should not disappear, and Cassandra will use JNA.