POWER couple Beyoncé and Jay Z have been cruising the waters of the Mediterranean on board a $2million a Week superyacht.