Been to Malta heaps a times has always been fantastic. Been going since i was 12 and now am older. Great places to eat, great going out lovely places to visit. There's even horse riding across malta.

list of beaches in Malta
http://www.holiday-malta.com/resort/malta/beach/index.html

No beaches???
St thomas bay - St Pauls Bay - Melieha Bay -St georges bay - Ramla Hamra (which means red sand) - just a few off the top of my head.....hire a car go see the island