Where to stay in May?

My wife and I will be in Mallorca for 3 days in May and we're trying to decide where to stay. We like food and getting drinks and we like a city or beach vibe. Not sure if the weather will be warm enough to do beach stuff or not so kind of in the air on where to make home base. We will have a rental car. Any recommendations?