After we spend nine days in Barcelona, we're going on a cruise and the first port will be Palma de Mallorca. Will we be burned out on tapas? I doubt it cause "small plates" is how we like to eat at home. I know nothing about Mallorca so please pardon me. We will certainly want to spend the day in the old town and I'm actually fine with just stumbling into some place that looks appealing. But is there some particular food/cuisine or restaurant that we really shouldn't miss? I'm betting the budget will have been blown :) in Barcelona (so much good food and wine --- so little time!!!) so wallet-friendly would be appreciated. Any recs or advice would be greatly appreciated. TIA.