Malta has an amazing nature and you can always find a place to yourself. However, we're not entirely sure about those kinds of camping as we haven't done it. It's best if you researched it beforehand. Camping near a beach would definitely be an amazing experience, though.