Wow, never seen that before. Wonder if the bubbles are a gas released by the algae. Doesn't look like bubble algae to me. What does everyone else think.
First thing you should check is your parameters might be over feeding a little.You can increase flow with power heads and wave makers for better circulation but getting rid of the excess nutrients is most important
I would try to remove as much as possibly manually from the sand bed and I would blow the bubbles off the rock with a turkey baster. Definitely check to see where your excess nutrients are coming from - overfeeding, inadequate filtration, low flow and correct that. A water change will help if you try to suck up as much as possible while performing it but you'll need to find the source to prevent it from returning and thriving...