Alex was eating for us with a welcome bottle of wine when we arrived. His apartment was clean, and the terrace was wonderful. The apartment is located near markets, a pedestrian street with many restaurants and shops, and also the train station (including the historic train to Soller, which is a beautiful day trip.) The apartment isn't as close to the water as you may think by looking at a map - Palma is a sprawling city - the walk is about 30 minutes with plenty to see along the way.
Alex was also able to rent us his indoor parking space for 5 Euros which was very handy. We would not recommend driving in Palma, though, unless you are experienced with narrow, labyrinth streets and crazy drivers. But we survived.
I would recommend Alex as a great host - he always quickly responded to questions - and his apartment as a great option for anyone who would like a lovely, relaxing terrace, so long as your priority isn't to be right in the middle of downtown and the waterfront.