Vegan Wedding Abroad?

So, my mom's bugging me to start planning this wedding asap. It's sort of scheduled for next summer. We haven't decided if the food will be entirely vegan or not (maybe lacto), but one thing is for sure--the cake must be! :-) Anyway, we have a few locations in mind, and a big part of our choice will be based on the availability of a vegan caterer. Just wondering if anyone has some info or experience with caterers and/or bakers in these locations that could help:

1) Greece (specifically Paros island) - I spend a lot of time here, and I'm familiar with general food options, but not sure if I can find a vegan cake--perhaps bring one from Athens? It's 4-5 hours on the ferry....

2) Prague - Where we'll be living.

3) France (Drome region- Romans-sur-Isere) - We're considering getting married at my fiance's parents' house in the countryside.

4) Virginia Beach - Where my family's from. Probably not so difficult, but not our first choice.

Can anyone help? Thanks!