Cuba might not strike you as the safest place to be traveling solo, but after walking around Havana and the beaches by myself for two weeks, I can say that I really wasn't worried the whole time.