Majas place has the absolute best location, directly on the beach. It is perfect and exactly as described. Maja is a great host, replies to every question really quick and is 100% helpful. The cafe/bar downstairs is great, the people working there are very nice and friendly.
Only negative thing to say: we were there at the end of the season(end of October) and the cafe closed shortly after we arrived, which caused some background noise due to the working and cleaning for ~ 2 days. We could have left for another Spot at the beach, but we stayed and it was still ok. The other days were great!
I would recommend this place 100%.