Check with your airline about access to a wheelchair as soon as you arrive at the airport to check in (like at the door). When you book your tickets there are usually questions about needing special assistance, that's where you want to request a wheelchair. Also ask them about checking the walker versus checking it at the plane (like people do with strollers). You may want it nearer to you rather than in baggage claim.

As for beach wheeling.... I wish!