Yes that link works. The shoes are nice, but I'm not sure if they go with the dress. If you go with the coral colour (which is beautiful) a plainer shoe in a nude/ beige is right, but I think the gladiator straps are too much next to the pattern of the dress.
According to the magazine I was reading yesterday the nude shoe look is very definitely last year, and bright shoes are IN. There were some gorgeous almost turquoise suede high heels from Zara that looked fab. I would go the bright colour locking route with that v lovely dress.