Francisca's place in Porto Cristo is great. Its a quieter town with a nice beach and plenty of good restaurants.
The house has just been renovated and is very nice with a good kitchen and bathrooms. Would recommend staying here as a good base to explore north and east mallorca.