Hiring a car seems a waste.
In 2005, I took a boat around Bandar Seri Begawan. The guide pointed out various fauna, city attractions, and the sultan's palace. IIRC, there's also a museum downtown dedicated to sultanate memorabilia.
Other than that, it's very sleepy, but at least the roti canai and teh tarik work.