I have been many times to Menorca, and love it, but it is a quiet island, and a resort with a bit of 'life' might be hard to find out of season.
Resorts near to the main towns of Mahon and Cuitdadella might be ok, Cuitadella has a lovely harbour with bars and restaurants, some of which open out of season.
I would certainly hire a car, so you can explore the island if the weather isn't good ( can be cold and windy in April, although it can also be quite mild, pot luck really).
If you have a car, you can also search out restaurants that are open out of season, where the locals eat.
I like Ca Na Margas in Ses Selina's, Es Moli in Mecadel, El Gallo just out of Ferrerias, Cobblers in Alayor, several nice fish restaurants in Fornells.
But check before travelling to them, as opening hours are restricted.
Overall, if you are after a resort based holiday at Easter, and don't really want to travel round too much, I wouldn't recommend Menorca at that time of year, as much as I love the island.