Mallorca

Things to See:

Caimari

Palma

Cathedral

Royal Palace
Castell del Bellver
La Rambla

Mercat de Santa Catarina Food Market

Restaurants:

Casa Maruka

Ca Na Toneta

El Bungalow – on the beach
Botanic
The Crows Nest

El Forn de la Soca – Bakery (try a ensaimada which is local to the island and Menorca I believe)

Zaranda

Bars:
Agabar
Tiger Tiger
Galaxy

Mirall

Rooftop Bars:
Sky Bar
Rooftop 9
Sky Nudos

Clubs:
Most of the partying in Mallorca is going to be split between Palma (capital) and Magaluf. Magaluf is essentially the Ibiza of Mallorca (specifically on Punta Ballena).

Pacha
BCM Planet Dance
Anima Beach Club
Nikki Beach

Menorca

Things to See:

Mahob

Xoriguer Gin Distilelry

Ciutadella

Restaurants:

Minerva

Grill Es Caliu

Arjau Mao

Pins 46

El Hogar del Pollo

Bars:

Cova d’en Xoroi

Hopi Beach Bar

C’an Vermut – they serve good good also
Es Cau

Rooftop Bars:

Contrabandu

Clubs:
Jazzbah
Kopas