The only way to get to Bloodstone initially is by following the story until it takes you there. Once you have been to bloodstone, you can go by boat from westcliff, use the region screen, or follow the same path the story sends you on for the first trip.