Actress Michelle Keegan and her reality star husband Mark Wright announced on Wednesday that they had welcomed a daughter, Palma – but nine months ago, they holidayed in the resort