Yes, it is highly recommended. Although there are buses from the SIGA company, renting a car offers complete freedom to explore hidden viewpoints, arrive early at trails (such as Fanal or 25 Fontes) before the crowds, and manage your own time. With a car, you have the North and West Coast literally at your feet.
If you don´t want to rent a car, you can check public transportation options here.