There is a geographical coincidence on this page worth using. New Haven Avenue is US-192, and a few blocks east of Allcity Florist's door it stops being a downtown street and becomes the Melbourne Causeway, crossing the Indian River Lagoon to Indialantic where it lands on A1A. In other words, the road to the beach begins at the flower shop. That is the whole romance geography of this city in one line: an order placed downtown in the morning and an evening on the ocean are twelve minutes apart. Front Street Park and the Crane Creek boardwalk sit on the mainland side of that crossing, where manatees come into the creek in the cooler months, and the downtown restaurant row along New Haven runs right up to it. On the island side, Paradise Beach Park in Indialantic and Pelican Beach Park in Satellite Beach are the accessible stretches of sand, and the Melbourne Beach Pier at the end of Ocean Avenue is where most of this county's proposals happen.
Before you plan a proposal on that sand, read this part. The barrier island south of Melbourne Beach runs into the Archie Carr National Wildlife Refuge, the densest loggerhead nesting beach in the Western Hemisphere, and Brevard County takes its sea-turtle lighting rules seriously. Through nesting season — roughly March into October — artificial light visible from the beach is restricted, which in practice rules out the floodlit, candle-lined, string-lighted beach setup that people design from out of state and then discover they cannot legally build. Flash photography and flashlights on the sand at night are the same problem. None of that stops a proposal; it reshapes one. What works on this island is the early evening rather than full dark, with the flowers already standing indoors instead of arranged across the sand, and a photographer working the last of the light. That is also, for whatever it is worth, the better photograph. Down at the south end of the island, Sebastian Inlet State Park carries the same considerations with a bigger view.
Overnight deliveries divide neatly into two kinds here and they want different instructions. Downtown, Hotel Melby on East Strawbridge Avenue is the historic core's boutique property, near enough to Allcity Florist that putting an arrangement inside a room before anyone arrives is a trivial run — send the surname the booking sits under, the day of arrival, and a clear instruction that it goes into the room rather than onto the desk. The oceanfront houses in Indialantic and Melbourne Beach, the Crowne Plaza Melbourne Oceanfront and the smaller hotels along A1A among them, are staffed more thinly, so a bouquet handed to reception there can wait on the counter until somebody remembers to ring upstairs. Say which of the two you want. And the small inns — the Crane Creek Inn on the water off downtown among them — are the easiest romance deliveries on this whole surface for an unglamorous reason: a person answers the phone, and that person will put flowers in a room exactly where you describe.
The residential half of romance volume is where the address instructions earn their keep, because Brevard's housing stock is unusually hostile to a casual delivery. Along A1A through Satellite Beach, Indian Harbour Beach, Indialantic and Melbourne Beach, most of what looks like a street address is a condominium building with a locked lobby — the unit number is not a detail, it is the delivery. In Suntree and Viera, similar street names repeat across adjoining subdivisions and mapping apps pick confidently between them, so the community name belongs in the notes. In West Melbourne and Palm Bay, the newer developments off Minton Road and Emerson Drive are laid out fast enough that navigation data lags behind them. And across all of it, asking the driver to telephone from the curb instead of knocking once and moving on decides whether the arrangement ends up on a kitchen counter or on a concrete step in ninety minutes of Florida sun. Four lines do the work: building or subdivision, unit, mobile number, and whether this is a surprise.