Gaudí Terraza Café is a highly recommended cafe in Palma, known for its welcoming terrace and special food. It offers a delightful dining experience with a focus on Mediterranean and Tapas cuisine.