Bailey gave the nice guy a chance. But after a romantic walk on the beach and one too many "good morning queen" texts, she got the ick!