Aye, Captain. Lake Powell, a 186-mile-long reservoir in Glen Canyon National Recreation Area, spans the border of Utah and Arizona and offers fishing, beaches and dramatic views of the red rocks. The major activity here, of course, is boating. The Great Lake Powell Water Adventure gets you two nights' lodging for two (either at a hotel or an RV/campground), breakfast and full-day use of a 19-foot power boat to explore canyons and alcoves. Rates start at $515 for two nights, through October 31. If you'd prefer to leave the skippering to someone else, try the Rainbow Bridge Centennial Excursion, which includes lodging for two, breakfast and two tickets for the half-day Rainbow Bridge boat tour for $460 for two nights. 888-896-3829