The barbershop's full course is perfect for travelers to relax and recover from fatigue