Aina's apartment is right in the old town and a perfect location to explore the old town and hike up to Es Verger restaurant. Our GPS cut out when we got into town and we did a few loops before finding the place. There's a public car park and nearby.