A hostel with honeymoon suites? Leagues above your typical backpackers, come here for Victorian charm, mountain views and Xhosa meals.