Had a lovely stay at Anthony’s. Worth noting it’s 4 stories with a tall skinny spiral staircase to get to the bedroom on the 3rd floor and the rooftop on the 4th. Worth it for the view from the roof, but would be difficult bringing full sized luggage upstairs. Marsaxlokk is a cute little fishing town and a good base to get to many beaches and coves for swimming. Easily took the bus direct to Valletta in about 40 mins too.