After John Whitbread was dumped, he set up an online auction to find a new travel partner for his Dominican Republic honeymoon.