Travelling around this Caribbean island famous for its rum, classic cars, salsa music and cigars can often feel like you've stepped back in time to a bygone era.