Transportation:

Sea Kayaking on Lake Powell begins in Page, Arizona.  Generally you drive to Page on your own or by rental car. You can also fly into Page or arrive by ground shuttle.

Starting in Page, AZ

Fly: Great Lakes Airlines from Grand Jct., CO or Phoenix, AZ 
Charter flight from Las Vegas, NV
Ground: Charter Van Service from Las Vegas or Flagstaff
Drive: Private or rental.  One way car rental is available from Las Vegas, Flagstaff or Phoenix