I've been to Spain many times, but never to Mallorca. Looking for recommendations: Where to stay, what to see. We're not climbers or hikers. Also we're more into viewing the ocean than actually swimming in it anymore. We plan to spend about 5-6 days there before going to Spain for 2 weeks. We'll get a rental car and would like to venture out and see the island. Also, would prefer to be some place with restaurants so we don't have to cook as many meals.

Also, any recommendations of flights to get there. We'll probably start out from SLC after visiting our daughter. Looking at flights - it looks like it will probably be a 2-stop flight route. It's going to be brutal with probably a red-eye on the way there.