Hola!
Segun entiendo yo del datasheet va alimentado a 5V (por el cuadro Pin Description de la pag4) y te recomiendan como bien comentabas colocar un condensador para reducir posibles ruidos de de la fuente.
Luego "creo" que tendrás que adaptar la señal de los datos a 0-5V porque el gps los da a 0-2.85 y te recomienda poner unas resistencias a Vcc (pull-up) de 10K para mejorar la estabilidad de la comunicación serie