With the center of Palma as well as the sea just around the corner, out stay couldn't have been any better.