yo creo que os lo deberían devolver, ya que la fecha es para noviembre, tienen tiempo suficiente para cambiar los planes, tampoco habrán dispuesto de ninguna medida adicional, como contratación de personal o compra de material,
por lo que os deberían devolver la fianza, seis meses son un plazo muy razonable para avisar de una cancelación con antelación, para cualquier tipo de negocio,
además parece que no hay más relación contractual que el contrato verbal sobre una reserva, sin condiciones adicionales,
yo primero me informaría (lo que estás haciendo),
se lo pediría por escrito, mediante carta certificada con acuse de recibo o mediante burofax, anunciando la cancelación y solicitando la restitución del anticipo en un plazo determinado (15 días es razonable),
si pasado ese plazo no se restituye la cantidad indicada tomaría las medidas legales necesarias (para la salvaguarda de mis derechos)
(si la notificación procede de un abogado te lo devuelven ya mismo)
añado:
algunas empresas de catering tienen estipulado la devolución
Forma de pago: Al confirmar la contratación del servicio se deberá hacer efectivo un depósito de garantía de 500,00 euros. Esta fianza se devolverá íntegramente solo cuando la anulación del banquete sea con más de 6 meses de antelación.
yo creo que te lo deben devolver integro, e iría a por ello,
en todo caso siempre se puede negociar si la situación es comprometida (son conocidos, vecinos, recomendados, .....)