In Palma, the best option is to contact the association Ben Amics (carrer Impremta, 1-1; Tel. 971/72 30 58) for a list of cafe, bars, discos, restaurants and hotels that are gay-friendly.
You can find gay-friendly places in Palma.