Speaking English is definitely not an issue on Malta since it's one of their official languages (the other being Maltese). Warm, yes, even though that was never our thing, so to the Mediterranean area we used to travel prior to the season (April to May). We haven't gone by airplane since 2019 since my wife is having difficulties walking for extended periods of time.
We lived in Marsaxlokk on the southeast coast and traveled across the island by bus to the different attractions. Nice little village by the sea with a harbour, fishing boats and all. We found the accomodation via booking.com (which we do not use anymore due to bad experiences) and our stay was about five days if I remember correctly. Plane tickets back then were quite affordable.
Malta has an interesting past with many different masters, their sovereignty is only since 1964, being a republic since 1974 and a member of the EU since 2004. One should think that a small nation like Malta would appreciate tourists, but unfortunately where we lived it seemed like every dog owner let their pet crap in the streets. I've never been to a place where I had to be that vigilant of sidewalk mines.
We've been to Spain and Greece as well and prefer those places over Malta, especially the island of Crete (Greece) is to be recommended. Very good food, especially if you can find one of those tavernas where the locals come. Our favorite in Spain is Málaga and Semana santa - The Holy Week in Spain. One of my friends has recommended the island of Sardinia (Italy), which is to be the next place to visit, God willing.