Reconstruction on our Bathroom - please help!?

Who told you to buy marble/granite? Yes, they are the most expensive so people at the Home Improvement stores will like you to buy. Anyway, what colors do you like? You already have a green color scheme going on, why not work with that along with sand colored walls? You can buy a tile floor for less than granite/marble, and you won't have to worry as much about the detergents you use to clean it. Congrats on a new bathroom, I hope I'm next!