If you want to explore a lot of the coastal cities then renting a car is your best option. There is regular bus service between the towns but nothing compares driving along and stopping where you like.
Costa Brava