Hi there. Others will be able to tell you better about Magaluf, but as for Alcudia the pavements are generally ok. If you're going for the Delfin Azul, you might want to bear in mind that there is the main road to cross to get access to the beach. There are a couple of pedestrian crossings reasonably close (don't expect drivers to automatically stop!!!). If you're using a wheelchair, you would need to head for these, as otherwise there is a step up to the main road. Once over the road, you can head for the beachside pavement that takes you into the main port, which is very convenient and well used by wheelchair users.

Alcudia is quite popular with wheelchair-bound visitors. Everything is on the flat, except in the old town.

That's the Alcudia promo. Magaluf anyone?

Just come back from Magalluf, baby spent most time in Pram no real problems a couple of hills but you can avoid these areas.

If you stay in the area around the Samos/Trinidad/Benny Hills it is fine with wide footways