Kim, it depends mostly on when you go. With 4 or even 5 nights, it's too time-consuming to change locations.
March is definitely off-season and you'll probably have to choose between Sorrento and Salerno. There is regular bus service for day trips to the AC towns. Most, if not all, of the attractive shops will be closed and many of the restaurants, but you'll have the views and the hikes (and maybe some cold winds). Salerno is easier from Rome because there are direct trains. However, there will be few tourists using the local Circumvesuviana train between Naples and Sorrento, so it's an easy transfer and you don't need to worry. I'd stay in Sorrento only if you want to visit Capri and/or Pompeii.
May is when the ferries start running and tourism really picks up. Expect all the hotels, shops, etc to be open and warmer weather too. You can take the bus to the top of the town and work your way down, then ferry back. Positano is said to be the most expensive, so you may want to stay in Amalfi or another town - or even less expensive Sorrento or even less expensive Salerno.
April is in the middle. No ferries yet, but maybe the tourist-oriented places are opening up.
Joanne - the only ferry service is to Capri, Ischia, Naples and Sorrento. You can get to Capri from Naples or Sorrento.