Hi there

try the Sol Mirlos/Tordos it might be a bit dear though

try this website for info and ideas -www.mallorca-mallorca.co.uk or http://www.mallorcafact.co.uk

Here are a couple who have good reviews Palma Nova Hotel:-

http://www.holidaytruths.co.uk/reviews/spain/balearic-islands/mallorca/palma-nova/hi-palma-nova-hotel/

Sol Tordos as mentioned by wLondon:-

http://www.holidaytruths.co.uk/reviews/spain/balearic-islands/mallorca/palma-nova/sol-tordos-mirlos-hotel/

Son Matias Beach:-

http://www.holidaytruths.co.uk/reviews/spain/balearic-islands/mallorca/palma-nova/son-matias-beach-hotel/

just got back from the hotel hawai , although the hotel is on a slight hill , it is in the best spot , on the beach , near to shops and very nice , we had no problems with anything , food was great , there are a lot of comments on the food but unless you are a food freak there is something for everyone, there are lifts in the hotel and , is also great for people in wheelchairs , there was a lovely kid out there who was in a wheelchair and he seemed to be having fun , fishing in the sea off the wall. entertainment was good altought we stayed in for 1 night , only the fact we went into magaluf acouple of times and watched rugby, football in ruby tuesdays (very smokey in there thou! )weather was warm in day although it was on off cloud but still nice for october , evenings a bit chilly so jackets /cardie a must will be going next october with families x

You don't have to walk up the hill to the Hotel Hawaii. A small tip - walk as if you going to the beach and then turn right and walk along the front on the small strip of bars facing the beach. This then brings you to the pool area of the hotel and you walk straight onto the ground floor and get the lift up to where you want to be.

Try the Hotel Tobago. In same area as Hotel Hawaii but at the start of the hill and cheaper. Standard 3* hotel, can get some cheap bargains if you book direct with various websites.