I dont think you could do much better than TravertineMart.com and the deals they have. I'd be a little apprehensive of putting travertine around a salt water pool, but I think there's ways to do it right.

http://www.travertinemart.com/patio/index.html

I have read limestone is better, not sure if it cost a lot more or not, thoughts?

OP, I also live in H town. I would look at MSI. I would also not rule out travertine, look at the larger rectangular pavers. What is common in this area is tumbled travertine laid in a Versailles pattern. Other stone sizes can make the same travertine look much more modern. HTH!

Thanks! I found a place called qdi I loked a lot too.