What has to be done to have the image appear with Recent Posts in the right Sidebar?
I am using Recent Posts Widget Extended on our theme demo to achieve this. You can read more about it here.
There are many other similar plugins out there but I am certain that this is compatible with Travelify and is very easy to setup.