You may want to give your reception party or entire day a theme that will follow through in all details, this can be something as simple as an accent color that you can pick up in your flowers, the bridesmaids dresses and the favors or you could consider some of the following, more intricate ideas:
Seaside, introduce sand, shells, maybe even a bucket and spade, of course the main thing to focus on would be choosing a seaside venue for both the ceremony and reception, perhaps even hold the entire event on the sand barefoot?
Medieval, of course the ideal island for this theme is Rhodes, with its medieval castle, cobbled streets and beautiful small restaurants and taverna; the photo opportunities are wonderful, beautiful archways, small side streets and hidden gardens.
Traditional Greek, of course some of the most attractive things about Greece are its cuisine and the dancing. We can work to incorporate these elements in to your day, by introducing some live Greek organ players to accompany you to the chapel, holding the reception meal in a traditional taverna, serving Greek sweet delicacies as dessert and having a Greek dancing troup and live band perform as the entertainment. When paying close attention to detail, you can also add a miniature bottle of ouzo or olive oil as a favor!
Mediterranean, if you've been looking for an elegant seaside venue and settled upon Greece for it's beautiful weather and great choice of venues, you may want to organize your day to reflect that you love the Mediterranean! Keep all colors fresh and bright and always offset them against a minimal white background. Choose an elegant, modern seaside venue; serve a variety of food, perhaps a mix of Greek, Mexican and Italian would be ideal!
Whimsical, another twist on the castle or medieval theme is to create a really romantic setting, soft fabrics, and sparkles, all things "girly and magical! Fairy lights, pastel colored lanterns and ribbons all accentuate the chosen theme.
Country, Greece is not all about the seaside, choose to hold your wedding in a luscious garden with over the top blooms, emphasize the theme using vases of garden flowers as centerpieces on the tables and request unstructured bouquets for the wedding party. This theme usually works well with strong colors such as fuchsia pinks or oranges!