oooh, thats a biggy!
What about something in a tall thin vase using tall willow or other twigs- you could then thread some clear/pale blue beads and hang them off the twigs to look like water drops- thinking along the 4 elements line!!! Flower wise, I suppose it depends what their budget is!!