Justin Bieber was back in his favorite beachside playground on Wednesday as he headed to the