I would suggest you try somewhere like Cala Dor - its lovely walking around the marina in the evening, and there are lovely shops and restuarants in the resort. Its more upmarket and sophisticated than many others on the island but is not too quiet or too expensive. I would also suggest Soller - a lovely old town and a lovely port area to stroll around in the evening. Its also possible to take some lovely boat trips from the port area, and there is the lovely old train that runs back and forth to Palma.
To keep costs down I suggest you rent an apartment from a site such as owners direct or holiday lettings - http://www.ownersdirect.co.uk or http://www.holidaylettings.co.uk. This should help to keep the cost right down.
Have a lovely honeymoon!

Cala Bona/Cala Millor are lovely. No lager louts or hen/stag parties. Very relaxing and lots of places to eat/drink. Its very easy to walk from one resort to the other.

Hope you have a great wedding.

Puerto Pollensa is another lovely area of north majorca. Pine walk is great for a stroll, good market, lots of buses to different resorts.

Cala Bona and Cala Millor - both lovely resorts, Cala Bona is the quieter of the 2. No lager louts and plenty of bars and restaurants with views of the harbour - paradise!

Thanks for all your swift replies.........I am now going to spend hours looking and booking! The wedding is easier to sort than the honeymoon.

Thanks to Marymary! I have booked our flights with Jet2 and our accomodation through ownersdirect. We are staying at the Ferrera Park Apartments, near Cala D'Or in a ground floor apartment. It sounds lovely and now we can't wait. I have never booked DIY before but have found it to be quite easy......the hardest part is actually choosing a place to stay! There are so many lovely sounding places.

Looking forward now to wedding and honeymoon!