Loads of places to choose from. Pollensa Cycling centre have always been good for me. Based in Porto Pollensa, unsurprisingly, but they deliver to your hotel. Really nice bikes, Kuota mainly, various spec levels available.
I have always had great service from Bikehead down in Palma. They deliver to most places and have a specific pick up/drop off arrangement with one of the Pollenca hotels. Great fleet of bikes:https://bikehead.cc/our-bikes/