Did you know you can do rapelling and rock climbing in Bonaire?
Brandaris Hill is the highest spot on the island (780 something feet I think), so I don't know how enjoyable that would be for you (especially if you have to say no to diving!) It has a walking path to the top that gives a pretty good view of the island.