Exploring the Bukit lends itself very well to a rented motorbike. A number of the nicer beaches are reached via small roads or dirt tracks and a motorbike is the best method.
Taxis are not plentiful but can be found. There is a taxi stand at Padang-Padang just north of the bridge and one or two taxis are often sitting there waiting for customers.
A few bemos ply the main routes only but they are neither regular nor reliable.