Going to a wedding in Florida this weekend. This is the dress I'll be wearing. The best part? It has pockets!!!

Would love for someone to pick out some shoes to go with. The wedding itself is on the beach, with the reception afterwards at a beach hotel. I'm thinking black to go with the sash and halter.
Are the wedges I just bought not beachy enough? I'm thinking probably not. If I went with a shoe like that I'd go barefoot at the ceremony and only wear the shoes at the reception.