I almost always eat a big bowl of fruits for breakfast when travelling. Almost all English hotels offer cut oranges and grapefruits for breakfast, and I find the same with most hotels in continental Europe as well. I do miss those while in Australia though - not enough citrus fruits at hotel breakfasts.

Also I try and buy some fruits that are in season. I am particularly fond of big white peaches you can get in warmer parts of Europe in season.