Malta is very popular at that time of year. Booking your accommodation early is recommended. At that time of year you're going to be paying the top rate.
On Malta itself I really like the St. Juliens/St Georges/ Paceville area. I also have a long standing passion for Malta’s sister island of Gozo, when I’m there I usually stay in the Marsalforn area.
There are lots of ads on the net for apartments ready to view from private Maltese owners. Nearly all give a virtual tour. I’ve booked a lot of apartments in this way over the years and I’ve never been disappointed. PM me if you want details of apartments on Gozo.