Malta may be small, but when it comes to romance, it delivers on every front. Historic streets lit by warm lanterns, rooftop sunsets over the