Honeymooning in Majorca, Spain

My fiance and I are looking at honeymooning in Spain, specifically on the island of Majorca. Has anyone been before and can recommend relatively inexpensive hotels (no more than a few hundred dollars per night), that still have beachfront views? Also wanting to know about must sees on the island. Thanks!