How to Get Around: Downtown Yellowknife is compact and walkable but you' ll want a rental car to explore more outlying areas. Heading further afield You'll probably need a floatplane. Where to Stay: The Explorer Hotel in downtown Yellowknife is the go to place to stay. But if you' re keen to visit Old Town Brent Reaney publisher of local magazine EDGE YK offers another option: Bayside Bed and Breakfast is comfortably furnished and does a great eggs Benedict Reaney says. Its rare waterfront location is as great in summer as it is in winter. Want to get out on Great Slave The Plummer family helped pionner fly in fishing lodges in the north they first landed back in 1938 where their Great Slave Lake lodge now sits.