@Caine de dónde eres? Te veo a tope con el turismo palmesano jejeje!
Pues como bien dice Caine, @elektrolu , te ha recomendado buenos sitios.
En Can Joan de s'Aigo (hay 3 locales así que podéis ir al que os pille mejor) el chocolate caliente, el helado artesano, las ensaimadas individuales y la coca de cuarto (es como un bizcocho pero muuuuy esponjoso) son deliciosos. Eso sí, en plena época prenavideña os recomienda llamar para reservar mesa, porque las colas son kilométricas.
En Palma también os recomiendo el Bar Flexas, donde además de tomarte una cerveza, tienen cosas para picar y es el bar gestionado por la pareja de La Terremoto de Alcorcón (y mi bar preferido).
Si os gusta la cerveza, podéis ir al bar L'Orient, cervecería bastante típica. Y también está otra que se llama Adalt, que también está bastante guay.
Si hace fresco pero tiempo despejado, podéis subir a tomaros un vino a la azotea del hotel Nakar, o Es Príncep.
De todos modos, cuando falten pocos días para que vengáis, mándame un privado si quieres, y te paso otras recomendaciones que se me vayan ocurriendo.