No, officially naked (sun)bathing is not allowed in Malta, but in some less frequented places, one will not be disturbed by the authorities.