We haven't tried West Palm Airport and hate the drive from Orlando. I love using Melbourne Airport (MLB) - convenient small airport with rental cars right outside the front door. And its a nice drive along the water either on Route 1 or A1A. You're limited to flying Delta or US Airways, though. I expected prices to be very high but have found some very good deals into there. Google maps shows Disney Vero Beach to MLB is 30mi / 45 min; but to PBI it is 85mi / 1.5 hours.