The colonial core of the city is the most interesting place to be in Choluteca. There are enough trees around the Parque Central to keep the sun from beating you into the ground and a few sights to hold your interest. The Catedral Inmaculada Concepción dates back to the 17th century, though the facade was rebuilt in 1917. Jose Cecilio del Valle's family home, which features prominently on the back of the 100 lempira note, on the southwest corner of the square has been restored and turned into a small library and museum (free admission; hours vary) with old photos and colonial artifacts.
The small colonial town of San Marcos de Colón, 11km (6 3/4 miles) from the border, has a delightful square. It's in the hills (at an elevation of 960m/3,150 ft.) and catches a friendly breeze. The town is essentially a coffee-growing hub, but more importantly, it is an access point to the Refugio de Vida Silvestre Ojochal (Ojochal Wildlife Reserve; free admission), located between San Marcos de Colón and the Nicaraguan border. The park sees very few visitors, though, and that is not always a bad thing as far as national parks go. The mountainous terrain is blanketed with dry tropical forests -- and spots of cloud forests -- that hold many rare bird species and even larger mammals like white-faced monkeys. There are a few semi-maintained trails that run through the park. Ask around in San Marcos for guides and transportation to Duyusupo, a small town on the edge of the park.
If you are dying to see the Pacific and lounge on the beach, the only nearby option from Choluteca is at Cedeño, 33km (21 miles) away. The beach can get muddy and trash can be an issue, but more problematic are the extra-shady bars that make it an unsafe place to go on weekend nights.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.