Justin Bieber and Hailey Baldwin headed to restaurant Craig’s in West Hollywood for a night on the town!