From the moment we arrived in Milos we knew we were going to fall in love.