Interfacing arduino with ov7670

You could use the 245 for level shifting down. IMO, just connect the data out of the camera right to the Arduino inputs and the data outputs from the Arduino to a 10k/20k resistor voltage divider.

You can certainly power the camera from the 3V3 out. The Arduino has a separate regulator for it, which should source enough current.