Alfonso I have visited Palma a few times and have found a couple of areas for sw one was around a square so I assume it is where you are talking about. I also found the odd girls at night walking...