Romantic walks, sea views and fascinating history are just some of the treasures to explore in Malta on a trip you won't forget.