have stayed in puerto soller three times but not in an apartment. We stayed once in the hotel puerto soller, but beware its on the top of a hill or so it seems! We have stayed twice at the hotel marina madrid.This hotel is right on the beach front, swimming there is great. The food isn't the greatest but location makes up for a lot. There are some good restaurants our favourite is Sa Sinia which is behind the hotel. Its set in gardens ,really pleasant and the staff are lovely.Hope you find something. Meant to say the electric tram into Soller is good fun and still very cheap.