Start off your visit to Trujillo with a tour of the Santa Barbara Fortress. 
Built in 1575 to protect the port town (and Spain's burgeoning colonial interests), the fortress offers impressive views of Trujillo bay. You can see informative exhibits daily from 9 a.m. to 5 p.m.
A visit to Trujillo would not be complete without an architectural walking tour of the HISTORIC CENTRE. The town's eclectic architecture is comprised of an interesting mix of its Spanish colonial past, English Victorian influence, and reminders of the BANANA REPUBLIC era. Visit the Tourism Office for information, or arrange a tour with Lucky Tours (434 41 40), located in the town centre. They offer guided tours in Spanish or Italian of both the fortress and the historic district, as well as local ecotourism excursions.
Uncover more traces of Trujillo's colorful past at EL CEMENTERIO VIEJO (The Old Cemetery), where you will see tombstone styles that span the centuries. Be sure to find that of the infamous William Walker, an Indomitable North American, who in the 1850's, made numerous attempts to conquer all of Central America.
For a typical seafood lunch, head to one of the many restaurants on the Municipal Beach just below Central Park. Don't miss the RUFINO GALAN MUSEUM. It houses an impressive collection of prehistoric, colonial and contemporary artifacts (on Calle 18 de Mayo, past the large white tire to the left, open 8 a.m. to 5 p.m. every day except when raining; nominal entry fee in lempiras). In the afternoon, snap some photos with the Christopher Columbus statue at the Municipal Lookout Point (behind the mayor's office) before heading down to the Tourist Dock for one of Trujillo's radiant sunsets.