I visited Balcon Del Mar with two of my friends. We were at Gran Canaria for cycling. Maspalomas would have give more alternative routes more easily, but Puerto Rico was good choise too. Balcon Del Mar was nicely located at the top of the hill and it gave nice challenging end to our cycling trips.
About the hotel: Peaceful location, spacious rooms (three bikes easily stored inside, we had four person room for three), balcony was big and it was nice to relax there during sunset after riding. City center is a bit far away, but it is still easily accessed by walking. Taxi from/to city costs less than five euro. Supermarkets in the city are somewhat cheaper than the one in Europa shopping center, so we advice you to go to supermarket after dinner and then grab a taxi back to hotel, so that you don't have to carry your drinking water long distances.More