Tipping, like others we tip more, based on what the meal would have cost us, we also leave it in cash.
As for the shoes, they do not need to be heels. I only bring Tieks (ballet flats) on my cruises. DH brings his dress shoes for formal night and Palo dinner, but wore his leather slip on...