"Nicest" depends on what you like and how long you want to go for.
If you want somewhere that feels like a quiet little seaside village in Devon, go to Sant Elm or Portocolom. But don't then complain that there is not much nightlife, or that they are not the most convenient bases for touring (especially Sant Elm, which only has 2 hotels and is as far west as you can get - but it is gorgeous for 3-4 days).
If you want to be able to get a full English breakfast and watch the Premier League, go to Magaluf or Palma Nova or Alcudia.
If you want to hobnob with yacht owners and other rich people, go to Portals Nous or Puerto Andratx. Bonus points for DH if he wears a blazer and calls other people "squire". (Maybe that's a bit 1980s, but I hope you get the gist.)
If you are going at Easter, consider staying in Palma, which is a city of nearly 400,000 people and has lots to do it if rains, which can't be excluded, even if it is nearly always sunny. Also, while it can be nice and warm in mid-April, we're talking 24°, not 32°, so the pools will be cold (some hotels don't take the covers off until the start of May) and the sea won't be much warmer.