The best thing to do on Big Island is rent a car and drive. You'll find tons of virtually private gems driving around. Miles of coastline without anyone on them, nearly deserted hiking trails to waterfalls, etc. Just bring gear for both hiking and the beach and you'll be fine.
As far as...