if you have the time for some scuba i would def go do that. its amazing. theres a couple other things i would suggest if i could remember them, its been about 5 years since i was there.
i always try to make friends with a local my first day. they always know of some amazing things to go check out.