The Melbourne Airport has recently added some new flights. You can now fly round trip to Melbourne (MLB) four times daily from Atlanta (ATL) on Delta, three times daily from Charlotte (CLT) on USAir, and twice weekly from Niagra Falls, NY (IAG) and Punta Gorda, FL (PGD) on Direct Air. Port d’Hiver is a short ten minute cab ride from the airport and you can walk to restaurants and several stores. Makes an easy, romantic beach getaway.