You should arrive at Tanah Merah Ferry Terminal around 30-45 minutes before the departure time.