We can really recommend Marias house in Porto Cristo. It is near the beach and close to restaurangs and shops. Maria is very friendly and told us many recommendations about places to visit and things to do.