As of July 2009, highway 307 has been expanded so that there are two lanes on each side for traffic. There was still a sections where the highway has not been completed but it was in good driving condition. There were no tolls to pay.
The exit for the city of Bacalar is on the left. The scenery is through the Sian Kaan Biosphere for part of the trip. The driving time from Cancun is 5 hours. Well worth the drive.
From Cancun, via Playa del Carmen and Tulum (August 2015), go in ADO terminal on Tulum street, the bus is 229 pesos and left several time during the day (morning and evening). It takes about 5h.
On foot or bicycle would be very doable if you are staying in the city of Bacalar, as well as taxis, which are not expensive.
The water of Lake Bacalar is among the most pale and gemlike blue that could possibly exist. The main attraction of traveling to this area is the lake, whose beauty could easily induce one to sit and read for a few days without regret. The lake is somewhat shallow at the shores, except where there are sinkholes commonly known as cenotes. It is well seen by kayak or sailboat. The sand when disturbed smells strongly of minerals or sulfur, though sitting by the lake or even being on the water certainly carried no odor whatsoever.
The Fortress de San Felipe Bacalar, in the center of town, represents one of the bastions used by the Maya before they were overrun by the Spanish, it has a small but modern museum inside, if you are in town it´s worthwhile visiting.
On Sunday night, there may be music and dancing in the city square.
Active Nature Bacalar  offers guided kayak/canoe trips, bicycle tours and jungle walks to explore the beautiful lake and its surroundings. They are located 5 km north of Bacalar at Villas Ecotucan which is also a really nice place to stay.
Ramón Aguayo is the certified scuba instructor in town, if you´d like to get certified. Ask for him at the front desk of Villas Bakalar or at the chinese house on the costera. Sailing boat rentals or instructor, aswell as boat excursions are also available.
The mayan ruins nearby that are worthwhile visiting are Chacchoben, Dzibanché and Kohunlich. They don´t have alot of people and the jungle surroundings are magnificent. Contact the front desk of Villas bakalar for birdwatching among jungles and ruins.
Horse-back riding in the rodeo or on trails to Lake Bacalar is available at Num Ka'an Ranch about 10 minutes drive south of Bacalar on Highway 307.
To learn more about Bacalar and what to do, where to buy stuff, where to eat, where to stay, what is going on around town and what has been happening, as well as articles about the fort and danzon, visit the Bacalar Mosaico web site at 
Los Aluxes has a nice little bar with swings instead of stools. Though the closing hours are early (see above)
There are numerous hotels along the Western coast of the lake. Amigo's B&B is nice. Casita Carolina also appears very nice and has a great beach.
5 km north of the town you will find Villas Ecotucan,a little oasis with lovely cabanas and a campground with beach and a lot of activities.
There is a new campsite for backpackers in town "Yaxche-Centro" on Avenida 9, between Calle 22 and Calle 24. This is right in the center of town on the same block as the church and just round the corner (less than 5 mins walk) from the only taxi rank in town. Cels 983 104 3207 or 983 102 0523. This is large and comfortable site with big trees and plenty of shade. There are showers, toilets and a shared kitchen with fridge under the central palapa.
Three blocks walking distance from the Fort is the recently opened Las Villas Bakalar  , the suites are comfortable, styish and big and have air conditioning and internet. The pool is not enormous but has a nice view of the lagoon aswell.