Little Venice Little Venice, on Mykonos island, is one of the most romantic places in the Cyclades group of Greek islands. The neighborhood is replete with elegant and gorgeous old houses that are situated precariously on the edge of the sea. The whitewashed buildings against the backdrop of the azure blue Aegean Sea is breathtaking.