Looking for Melbourne romantic restaurants with Italian charm and ocean views? La Baia Bar Cucina offers the perfect beachside dining for couples and lovers of authentic Italian food. Romantic Restaurants in Melbourne Are Evolving Gone are the days when romantic meant candlelight and crowded dining rooms. Today’s couples are looking f