I have the 2004 Infiniti brochure and the Caribbean along with the Twilight blue is still offered. If you prefer a color that stands out from the crowd it would definitely be the CB or LR.
2004 G35 Coupe|5AT| Brilliant Silver|Graphite Leather|Premium|Perfomance|Aero|
Pictures