Menorca or Majorca with 6,4,2 yo?

[getmeout12]

Looking at various options

Royal Son Bou comes up a lot but is it suuuper budget? It looks it... I think I'd like something a bit more luxurious but then again not £10k luxury!!

£4-5k budget.

Any recommendations welcome - easy and child friendly top priorities

Sorry also meant to add Insotel Punta Prima is on offer too and comes out about the same price. That is advertised as 5* (and looks a bit more luxe?) but reviews are a bit ad hoc (the food is consistently reported as terrible). So grateful of any real life experience!