Is Mallorca affordable and any other recommendations nearby?

Looking to go to Mallorca for a honeymoon and spend 5+ days there! Are the hotels and Airbnbs somewhat affordable? Hoping to spend around $300/night and maybe $600/night for 1-2 nights for a really nice honeymoon hotel.

We’re also interested in visiting another spot while in Europe – any nearby recommendations that aren’t too difficult to get to from Mallorca?

Thank you!