Base yourself in Saint Paul’s Bay for five days of Blue Lagoon bliss, Gozo adventures, Valletta history, and Maltese cuisine—easy, scenic, and deeply memorable.