From rum, beer and a fresh seafood fry-up to national parks, waterfalls, marine life and history are among the things to do ...