I highly recommend B & B. Price is reasonable and with breakfast. PEI folks are so friendly and laid back. It really adds to the pleasure of travelling.
We did the driving to PEI many moons ago and stayed at B&B all the way. The best experience we ever had. Much better than the indifferent atmosphere of a hotel.