When in a hotel where you need to eat breakfast in a restaurant with other members of your party the protocol is: shower, dress in yesterday's clothes, eat, brush teeth, change to fresh clothes. If you don't need to dine with others you can shower after breakfast.
