Great question... Especially for us with Amex MR looking to spend them on interisland travel.
Another thing to take into account are the fees. I don't know the type of fees Virgin has, since you can only book over the phone. I know several airlines charge for booking over the phone (eg United).