Not so sure what is the fare now as the taxi tariff in Malaysia has just been increased about 5 months ago.
You can at the airport, and depart from there.
From educational tours at cocoa museum to fun treks at Tawau Hill Park to handicrafts markets, Tawau has it all.