Bayamo is famous for its horse and fancy carts (chorros) so this is a must while you are in town. After a nice evening mean, ask one of the drivers to take you for a tour. The price is very reasonable and a great way to spend the evening. The carts will hold four comfortably.
This is a very open and welcoming restaurant (others in Bayamo seem behind closed doors) in an architectural gem of a room. The food was excellent and averagely priced. But the ambiance is lovely, with the odd tourist eating amongst locals, live music, and an interesting collection of abstract art.
Next door is the Casa de la Trova.....where the local musicians play on a regular basis. On the other side is a Baptist church that is usually hopping with great music. All this on a lovely square where you can sit and watch the world go by, one block over from the main square.
Guisa is a small town about half an hour to the east of Bayamo and can be reached easily by car or taxi. Ask your driver (or anyone else) for a trip to the Mirador, where there is a spectacular view of the town and the foothills of the Sierra Maestra Mountains. There is a nice restaurant there too, where you can get a meal or jut a beer.