You can get either one from a guy in Castillia City(The biggest city). You can find a Fire stone in the Dessert. Just search around for it. A water stone can be found by surfing in Driftveil City to the lighthouse. If you already collected all those check desk clouds they should have them.
