Answers:

1. Tanjong Gemok located somewhere above Mersing about 30mins to 45minutes depending on the traffics or tailing some lorries. Tanjong Gemok also famous for Udang Galah as well as Lobsters. Around September is the lobster month ... yummy!

2. U be surprise! Parking in Tanjong Gemok is much superbly easy comparing to Mersing.
For example: Mersing parking is not available in the early morning ferry departure, parking gates usually closed for early boat.

For Tanjong Gemok, is relatively easy, parking in the jetty, gated and available 24hours. upon reaching lets say around 4am, u r able to drive in and parked in easily. Is about RM15/day since my last visit. And security is much better than Mersing and its nearer to Tioman in terms of shorter journey but lesser boat due to the tides and geological factors of the area. And marine fee is only RM5, in Mersing u pay RM10 or more due to cross border n taxes since Tioman in Pahang and Mersing belonged to Johor etc... (correct me if wrong on the marine fees)

3. It will be hard on the peak day but the surrounding area will be easily park as less people board the Tanjong Gemok Jetty.

Tanjong Gemok, u may overnight in Hotel Sri Malaysia or Guesthouse near the border across the bridge.