Little Venice Mykonos Island, Greece One of the most romantic places on the island of Mykonos, the neighborhood of Little Venice is filled with elegant old houses situated precariously on the edge of the sea.