My wife and I found Marisa’s home on Airbnb, located right on the sea as described. We go to Malta regularly, and the apartment had all the facilities if you wanted to cook at home.
This was a great find, fully recommended.