Construction is underway for a brand new marina at Bear Lake State Park that promises hundreds of boat slips and easier access in and out of the water.