Beyonce and JAY-Z are proving the hottest ticket in town. Literally. The power pair set sail on their 'On The…