For most days on my bike trip in PEI, I took with me only oranges, and granola bars, and mixed dried fruit and nuts, candies in my waistbelt, and, of course, water.  I had an extra water in my backpack, too.
I kept a small amount of cash with me and occasionally stopped for lunch at a restaurant at one of the crossroads.  I always carried my blood group card, name and address and one Visa with only a small limit on it in my waist belt, too. 
  At Morell, high school students were the major customers in a restaurant I stopped at, it being early Sept./03.  After lunch, as I headed out, I passed 4 male students further down the trail sitting on their haunches.  They called out a greeting and smiled and I waved and called back.  When I returned later, the students had left, but the empty beer cartons that they had been squatting on (not their haunches) were still beside the trail.  That made me smile.  I had no room to carry their empties to a blue box, though.
  At the beginning of my trip, at the eastern end of PEI, there were no restaurants near the trail, and the same was true of the western end of the Island.  For the most part, one doesn't feel the need to stop for restaurants, anyway, until evening.
  I try to start the day, before I head out, with yogurt and fruit and maple syrup, or to make a smoothie to which I add an egg, juice and ground flaxseed to the fruit and yogurt.  It feeds me for the day, except for snack-breaks.  Blueberry/pomagrant juice is the most delicious.  Bananas are the main staple of a smoothie because of their potassium.  Without potassium, the brain won't work.  Makes me wonder if I am not cronically short of potassium!
  Since I was in PEI, I decided I was going to eat seafood as often as possible, and did, and most evenings I looked for a good restaurant and ordered all sorts of wonderfully delicious seafood dinners.
  However, watch for this condition:  half-way through my trip, I began to get dizzy spells.  It turns out that I was getting too low on iron.  I ate no red meat at all.  Be sure to take vitamin tablets on any trip.  And eat eggs, cheese &/or meat as often as you can. 
  At St. Peter's Bay, I met a young woman who had flown over from Northern Ireland just to do the PEI trail.  She bussed over from Halifax and rented a bike, and camped out or stayed at a 
B & B each night.  I always camped at a provincial park, and it turned out that we were in the same one the first night.
  We had dinner together that evening after sitting on the deck of the old St. Peter's Bay railroad station talking for an hour first.  PEI has preserved their old train stations.  Several are museum's, and at least one is a day care - at the western end. 
  St. Peter's Bay is flecked with the bobbing bouys from the mussel farms.  Yum!   It is a very large and pretty bay. 
  There's a National Park just north of there with a long and wonderful shoreline on the Gulf of St. Lawrence, deserted mostly in Sept., when the gulf is at its warmest.  For a regular Lake Ontario swimmer, cold yet bearable - but what the heck - a treat just the same.
  When you're guaranteed immediate accommodation at night, as I was with my Vanagon camper, you can ride quite lightly.  Keep it simple!