While Tehuelches itself is a small, rural area in Chubut Province, the best 'area' to stay for most travellers exploring this region would be the larger, nearby towns that offer proper accommodation and amenities, such as Esquel or Trevelin.
Esquel is a well-established Patagonian town and serves as a natural hub for exploring the surrounding national parks and natural attractions. It has a range of hotels, local restaurants, and shops. The town centre, particularly around Avenida Alvear, is where you'll find most of the activity and services. It's also the gateway to La Trochita, the Old Patagonian Express steam train.
For couples looking for a more intimate and picturesque setting, Trevelin offers a delightful alternative. This Welsh historic village, just a short drive from Esquel, is known for its tea houses, flower gardens, and connection to Welsh heritage. It provides a relaxed atmosphere with boutique accommodation options, making it ideal for a romantic getaway.