Excellent, you should definitely follow your heart. Personally I'm a big fan of Judaism's culture and little titbits of its theology, but overall its Biblical story isn't something that 'clicks' with me.
If you love Shiva, it sounds like you're already close to beginning on your journey that is Hinduism. The fact that the temple is both Vaishnava and Shaiva is a bonus. You should telephone them and ask if you may visit. You could also ask about their opinion on Westerners following Hinduism and if they accept it there, but I think it may be better for them to know you are genuinely interested.
Interesting you have a Jain temple! I've seen there are quite a few in the US, but I don't think we have any Hindu-Jain temples here in the UK, which is a damned shame, since I've never encountered a Jain before, I don't know if there are any in my city, or if there are they must be small in number.