We have done the Romance Journey at Sharq a few times. Its fantastic, and you can add other treatments if you like as well. Its a "couple room" with a bath you share, huge sharing shower, and two massage beds to have treatments done at once.

Highly recommend it!