For couples looking for a date night, these romantic restaurants in Melbourne, Florida are the best options! Find places to eat for every budget and cuisine