After rushed last-minute booking, I was prepared that maybe I'd made a mistake (originally was trying to book SW of Palma, etc). The hotel & small town of Colonia ended up perfect for our mood, including great huge breakfast & dinner buffets that were easy to find tasty vegan/vegetarian options (we're a quite complicated family), nice not-too-crowded restaurant-and-bar strips, very near the beach, et al. Staff was both friendly and efficient/helpful. 3 pool areas were nice (including the bar in our building open to midnight). A largely German crowd, but no overwhelmed feeling. Extra bed was quite comfortable (cramped the room of course, but saved us money as 2 adults, 1 teen). Parking on the street was very easy.