A couple of highly recommended bays accessible by sea in Maltese waters: Blue Lagoon and  Crystal Lagoon Comino.