Подскажите, в массажках/спа в Дананге, подарочные сертификаты продаются?

Продаются. А если не видишь, спроси у ресепшна массажки они тебе сделают подарочный, не проблема для них. Иногда просто код подарочный дают, оплачиваешь и даришь код человеку (онлайн прислать могут, если оплата картой) либо картинку с кодом а-ля ваучер.

Да, вот так выглядят.