In Puerto Rico (many foods in common with Cuba) they used to serve small slices of thick guava jelly on slices of soft mild white 'farmer's cheese'. I often see guava jelly in the 'ethnic foods' section of the regular supermarket. You can use papaya or mango jelly instead too.

Of course there's always fried blood sausage as appetizer.....