What can I use to get a really clear shade of blue in my vase (so it looks like blue ocean water)? natural?

Food coloring should work for the blue color. You could also add marbles or beach gl (from a craft store) and shells.