Strictly Come Dancing stars Gemma Atkinson and Gorka Márquez shared an update on their search for a holiday home after recently travelling to Spain, where the professional dancer is from