New and newly expanded hotels are bringing travelers into restored villages, safari landscapes, and waterfront resorts.