Most spas will happily accommodate couples, but this is definitely one gift you'll have to book in advance, as Valentine's Day slots are limited and will fill up quickly. Enjoy a relaxing massage, ...