The roads around Melbourne tend to be flat and straight. A1A (the road that runs along the coast) is a great drive but it is heavily traveled and policed so it is not a road that easily be used wring out a car. As you head away from the coast (west) the roads are much less populated but they are as flat as a board and usually not very curvy.
You could always head North to Daytona or West to Sebring and run a few hot laps on a track. Check with the local chapter of BMWCCA to see if they have track days you can participate in.
If you have a lot of time you can follow the coastal road all the way to Key West. Very pleasant drive but a lot of stop and go.
I am picking up an E93 in West Palm a week from Monday so I am looking for good roads in the area myself.